银行卡被异地刑侦冻结的解除方式为:1、等待自动解冻。公安机关冻结存款、汇款等财产的期限为六个月,逾期不办理继续冻结手续的,即为自动解除冻结。2、持卡人自行去公安机关证明银行卡的存款属于合法财产并要求解冻。法律依据:《公安机关办理刑事案件程序规定》第二百三十六条冻结存款、汇款等财产的期限为六个月。冻结债券、股票、基金份额等证券的期限为二年。有特殊原因需要延长期限的,公安机关应当在冻结期限届满前办理继续冻结手续。每次续冻存款、汇款等财产的期限最长不得超过六个月;每次续冻债券、股票、基金份额等证券的期限最长不得超过二年。继续冻结的,应当按照本规定第二百三十三条的规定重新办理冻结手续。逾期不办理继续冻结手续的,视为自动解除冻结。