合同履行后另一方反悔称受欺诈不可以解除合同。

已经履行完毕的合同已经终止，合同的权利和义务已经全部完成，不能再进行解除。

如果确实存在欺诈情形的可以向法院申请撤销合同。

《民法典》第五百六十三条

有下列情形之一的，当事人可以解除合同：

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

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

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

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

（五）法律规定的其他情形。以持续履行的债务为内容的不定期合同，当事人可以随时解除合同，但是应当在合理期限之前通知对方。