解除扣押决定通常需要书面通知，但具体是否必须书面需结合扣押类型和法律规定综合判断。以下分情况详细说明：

1. 刑事诉讼中的扣押解除
   根据《刑事诉讼法》第145条，对查封、扣押的财物、文件、邮件等，经查明确实与案件无关的，应当在三日以内解除查封、扣押，退还，并通知相关人员。

   • 实践要求：公安机关、检察院通常需出具《解除扣押决定书》或《退还财物通知书》等书面文件，并由办案人员签字、加盖公章后送达当事人。
     
   • 例外情形：若扣押物为易腐坏、变质物品（如生鲜），可能先口头通知并立即退还，但后续仍需补办书面手续。

2. 行政执法中的扣押解除
   依据《行政强制法》第28条，行政机关解除扣押后，应当立即退还财物，并通知当事人。

   • 书面通知的必要性：
     
     • 若扣押时已出具《扣押决定书》及清单，解除时通常需对应出具《解除扣押通知书》，明确退还时间、地点及财物状况。
       
     • 地方性法规或部门规章可能进一步细化要求（如《市场监督管理行政处罚程序规定》第41条），实践中以书面通知为主。

3. 民事执行中的扣押解除
   在法院强制执行程序中，若扣押的财产因执行完毕、和解或查封错误等原因需解除，根据《民事诉讼法》第264条，法院应当制作解除查封、扣押、冻结裁定书，并送达当事人。

   • 关键点：书面裁定是法定形式，口头通知不具有法律效力，当事人可凭裁定书办理财产返还手续。

实务建议：

• 若您未收到书面通知但被告知解除扣押，可要求办案机关出具书面文件，并核对财物是否与扣押清单一致。
  
• 如遇拒绝出具书面通知或财物损坏、缺失的情况，可依法申请行政复议、提起行政诉讼或国家赔偿。
  

如有具体案件细节（如扣押主体、财物类型等），可进一步向我说明，我会结合法律条文和实务经验为您分析。