信用卡逾期被冻结的解除方法如下：

1. 持卡人需要立即还清所有逾期欠款。这是解冻信用卡的基本前提。

2. 在还清欠款后及时与发卡银行联系说明本身的情况并提交解冻申请。

3. 银行会按照持卡人的消费记录和还款记录实评估以决定是不是解冻信用卡。

4. 倘使逾期时间较短且金额不大，银行有可能较快解冻信用卡。

5. 倘使逾期时间较长或金额较大，银行可能需要更长时间实行评估，甚至可能拒绝解冻。

6. 在等待解冻期间，持卡人应保持良好的信用记录，避免再次逾期。

7. 倘若银行拒绝解冻，持卡人可考虑与银行协商分期还款或期还款。

8. 倘若协商成功，持卡人应依照协商的还款计划准时还款。

9. 还清欠款并解冻信用卡后，持卡人应继续维护良好的信用记录，避免再次逾期。