解除冻结的法律依据主要是《刑事诉讼法》第一百三十九条至第一百四十三条。刑诉法解除冻结分为两种情形，包括人民检察院决定不起诉时对侦查中冻结的财物解除冻结，以及经法院审理对不属于应追缴财产解除冻结措施。
《刑事诉讼法》第一百三十九条，在侦查活动中发现的可用以证明犯罪嫌疑人有罪或者无罪的各种财物、文件，应当查封、扣押;与案件无关的财物、文件，不得查封、扣押。对查封、扣押的财物、文件，要妥善保管或者封存，不得使用、调换或者损毁。
第一百四十条，对查封、扣押的财物、文件，应当会同在场见证人和被查封、扣押财物、文件持有人查点清楚，当场开列清单一式二份，由侦查人员、见证人和持有人签名或者盖章，一份交给持有人，另一份附卷备查。
第一百四十一条，侦查人员认为需要扣押犯罪嫌疑人的邮件、电报的时候，经公安机关或者人民检察院批准，即可通知邮电机关将有关的邮件、电报检交扣押。不需要继续扣押的时候，应即通知邮电机关。
第一百四十二条，人民检察院、公安机关根据侦查犯罪的需要，可以依照规定查询、冻结犯罪嫌疑人的存款、汇款、债券、股票、基金份额等财产。有关单位和个人应当配合。犯罪嫌疑人的存款、汇款、债券、股票、基金份额等财产已被冻结的，不得重复冻结。
第一百四十三条，对查封、扣押的财物、文件、邮件、电报或者冻结的存款、汇款、债券、股票、基金份额等财产，经查明确实与案件无关的，应当在三日以内解除查封、扣押、冻结，予以退还。
二、刑诉法解除冻结分为哪两种情形刑诉法中应当解除冻结的两种情形有:
1.人民检察院决定不起诉的案件，应当同时对侦查中查封、扣押、冻结的财物解除查封、扣押、冻结。
2.人民法院经审理，对不属于应当追缴的财产的，应当裁定驳回申请，解除查封、扣押、冻结措施。
三、冻结银行卡需要多长才解除银行卡被法院冻结，一般不超过六个月:人民法院冻结被执行人的银行存款及其他资金的期限不得超过六个月;如果因为司法需要，可以延期三个月;提醒，如被执行人涉嫌犯罪，需要进行赔付或缴纳罚金，可永久冻结其银行卡账户。
