在合同当中，只要出现双方当事人约定的合同解除情形亦或者是法律规定的合同解除情形，那么一方当时就可以单方解除合同。解除租赁合同通知书需要提前多久通知并没有具体的规定，但按常理来说至少提前一个月通知对方解除租赁合同。

房屋租赁合同解除通知书

甲乙方：甲乙双方签订了《租赁协议》，现甲乙双方经协商一致，同意提前接触《租赁协议》，根据相关法律法规的规定，甲乙双方本着平等、自愿、协商一致的原则，就双方提前解除《租赁协议》相关事宜达成如下条款：写明条款，及相关约定等，双方签字，写明日期。

《中华人民共和国民法典》

第五百零二条依法成立的合同，自成立时生效，但是法律另有规定或者当事人另有约定的除外。依照法律、行政法规的规定，合同应当办理批准等手续的，依照其规定。未办理批准等手续影响合同生效的，不影响合同中履行报批等义务条款以及相关条款的效力。应当办理申请批准等手续的当事人未履行义务的，对方可以请求其承担违反该义务的责任。依照法律、行政法规的规定，合同的变更、转让、解除等情形应当办理批准等手续的，适用前款规定。

第一百九十九条法律规定或者当事人约定的撤销权、解除权等权利的存续期间，除法律另有规定外，自权利人知道或者应当知道权利产生之日起计算，不适用有关诉讼时效中止、中断和延长的规定。存续期间届满，撤销权、解除权等权利消灭。