合同解除通知书并不需要双方同意。在合同解除的问题上，明确通知对方通常是至关重要的一步，但这一通知行为主要是单方面的法律行为，旨在确保合同的解除具有明确的法律效力，而非需要双方达成一致意见。以下是对这一问题的详细分析：

1. 一般情况下的通知义务：

   • 根据《民法典》第五百六十五条的规定，当合同一方当事人依法主张解除合同时，应当正式通知对方。这一通知行为是合同解除程序中的关键环节，它确保了合同的解除具有明确的法律效力。
   • 合同自该通知到达对方时即告解除。若通知中载明了债务人在一定期限内不履行债务则合同自动解除的条件，且债务人在该期限内确实未履行债务，那么合同将在通知载明的期限届满时自动解除。

2. 未通知直接起诉或仲裁的例外情况：

   • 如果当事人一方未通知对方，直接以提起诉讼或者申请仲裁的方式依法主张解除合同，且人民法院或者仲裁机构确认该主张的，合同自起诉状副本或者仲裁申请书副本送达对方时解除。这种情况下，虽然未事先通知对方，但法律赋予了通过司法程序解除合同的权利。

3. 通知的具体内容要求：

   • 为了清晰、准确地表达解除合同的意愿并避免后续的纠纷，通知中应明确指出合同的类型、拟解除的部分、解除合同的原因以及期望的解除时间。这样的通知不仅体现了对对方的尊重，也是严格遵守法律程序的体现。

4. 对方对解除合同的异议处理：

   • 如果对方对合同的解除持有异议，任何一方均有权请求人民法院或仲裁机构来确认解除行为的效力，以保障各自的合法权益。

法律建议：

• 在准备发送合同解除通知书时，务必确保通知内容明确、具体，并符合法律要求。
• 如果对方对解除合同有异议，及时寻求法律途径解决，以避免不必要的法律纠纷。
• 在任何情况下，都建议保留好通知的发送记录和相关证据，以备不时之需。

综上所述，合同解除通知书并不需要双方同意，但明确通知对方是合同解除程序中的重要环节。在特定情况下，未通知对方直接通过司法程序解除合同也是可能的。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。