债务人迟延履行时，如何解除合同要根据合同性质来定。分别为：

1、催告解除，如果履行期限并不是特别重要时，债务人在不至于使合同目的落空的情况下，原则上是不允许债权人解除合同的，此时应由债权人发出履行催告；

2、及时解除，如果履行期限特别重要时，并且债务人影响了合同目的的情况下，债权人可以直接解除合同。

【本文关联的相关法律依据】

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

第五百六十二条当事人协商一致，可以解除合同。

当事人可以约定一方解除合同的事由。解除合同的事由发生时，解除权人可以解除合同。

第五百六十三条有下列情形之一的，当事人可以解除合同：

（一）因不可抗力致使不能实现合同目的；

（二）在履行期限届满前，当事人一方明确表示或者以自己的行为表明不履行主要债务；

（三）当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行；

（四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；

（五）法律规定的其他情形。

以持续履行的债务为内容的不定期合同，当事人可以随时解除合同，但是应当在合理期限之前通知对方。