1.当事人没有违法行为。如果经进一步调查，当事人没有违法行为，冻结就失去了依据，应当予以解除。
2.冻结的存款、汇款与违法行为无关或者行政机关对违法行为已经作出处理决定而不再需要冻结。本法第二条规定：“行政强制措施，是指行政机关在行政管理过程中，为制止违法行为、防止证据损毁、避免危害发生、控制危险扩大等情形，依法对公民的人身自由实施暂时性限制，或者对公民、法人或者其他组织的财产实施暂时性控制的行为。”根据本条的规定，采取行政强制措施的目的不是为了将来执行的方便。所以，冻结的存款、汇款必须与违法行为有关，否则应解除冻结。如果已经对违法行为作出处理决定，冻结的意义和价值也就不存在了，应予解除。
3.冻结期限已经届满。设定冻结的期限是为了督促行政机关尽快查明案件，作出处理决定，防止久拖不绝，损害当事人权益。期限既已届满，自然应予解除。
二、行政机关履行相关通知义务
为了保护当事人的合法权益，使当事人及时知晓被冻结存款、汇款的状况，同时使金融机构及时解除冻结措施，行政机关在作出解除冻结决定时，应当履行通知义务。一些法规、规章对此有更为具体的规定，如《税务稽查工作规程》规定，解除税收保全措施时，应当向纳税人送达《解除税收保全措施通知书》，告知其解除税收保全措施的时间、内容和依据，并通知其在限定时间内办理解除税收保全措施的有关事宜，采取冻结存款措施的，应当向冻结存款的纳税人开户银行或者其他金融机构送达《解除冻结存款通知书》，解除冻结，税收保全措施涉及协助执行单位的，应当向协助执行单位送达《税务协助执行通知书》，通知解除税收保全措施相关事项。
考虑到执法实践的纷繁复杂，本条没有对行政机关解除冻结决定及履行告知义务规定具体期限。尽管如此，行政机关应该本着执法为民、提高效能的原则，在不再需要冻结的情况下，“及时”作出解除冻结决定，并“及时”通知当事人，以方便当事人资金融通。如果行政机关没能做到“及时”，当事人可以向其上级部门或监察部门投诉，行使法律赋予的监督权。三、行政机关逾期未作出处理决定，或者逾期未作出解除冻结决定，自动解除冻结
　　冻结作为一种行政强制措施，是手段不是目的，具有暂时性，应当及时作出处理决定或者解除冻结决定。实践中，对冻结存款、汇款的后续处理决定多为划扣。如税收征收管理法规定，纳税人在限期期满仍未缴纳税款的，经县以上税务局（分局）局长批准，税务机关可以书面通知纳税人开户银行或者其他金融机构从其冻结的存款中扣缴税款。行政机关有义务在冻结存款、汇款法定期间作出处理决定或者依法及时解除冻结。如果没有履行这些义务，应当承担行政法律责任，由上级行政机关或者有关部门责令改正，对直接负责的主管人员和其他直接责任人员依法给予处分，给当事人造成损失的，还应当依法给予赔偿。