建设银行信用卡如果被冻结了是可以解冻的。您可以拨打建行客服热线，了解信用卡被冻结的原因，然后寻求解决方式，问题处理好之后再向银行申请解除冻结。比如，如果您是因为逾期还款导致信用卡被冻结，并且逾期时间不长的话，您应尽快还清欠款，之后致电银行客服说明详细情况，银行通常会为您办理解冻的。