在合同當中，只要出現雙方當事人約定的合同解除情形亦或者是法律規定的合同解除情形，那么一方當時就可以單方解除合同。解除租賃合同通知書需要提前多久通知并沒有具體的規定，但按常理來說至少提前一個月通知對方解除租賃合同。

《中華人民共和國民法典》

第五百零二條 依法成立的合同，自成立時生效，但是法律另有規定或者當事人另有約定的除外。依照法律、行政法規的規定，合同應當辦理批準等手續的，依照其規定。未辦理批準等手續影響合同生效的，不影響合同中履行報批等義務條款以及相關條款的效力。應當辦理申請批準等手續的當事人未履行義務的，對方可以請求其承擔違反該義務的責任。依照法律、行政法規的規定，合同的變更、轉讓、解除等情形應當辦理批準等手續的，適用前款規定。

第一百九十九條 法律規定或者當事人約定的撤銷權、解除權等權利的存續期間，除法律另有規定外，自權利人知道或者應當知道權利產生之日起計算，不適用有關訴訟時效中止、中斷和延長的規定。存續期間屆滿，撤銷權、解除權等權利消滅。