解除租赁合同通知生效时间取决于租赁合同的性质，如果是不定期租赁合同双方能够随时通知对方进行了租赁合同的解除，而当解除通知到达对方时，此时立即解除合同。定期租赁合同的解除还需要对方同意，才能进行租赁合同的解除。

法律依据

《《中华人民共和国民法典》》第五百六十三条   【合同法定解除】有下列情形之一的，当事人可以解除合同：   （一）因不可抗力致使不能实现合同目的；   （二）在履行期限届满前，当事人一方明确表示或者以自己的行为表明不履行主要债务；   （三）当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行；   （四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；   （五）法律规定的其他情形。   以持续履行的债务为内容的不定期合同，当事人可以随时解除合同，但是应当在合理期限之前通知对方。