两年未履行合同的双方可以协商解除。合同约定的履行期限届满之后，如果超过两年仍然未履行，并且没有证据证明当事人在三年期限内主张过权利的，则超过诉讼时效，合同权利不再受法律保护。

根据2021年1月1日起施行生效的《中华人民共和国民法典》第一百八十八条规定，向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。

诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。

有效合同履行法律后果

（一）第一百零七条当事人一方不履行合同义务或者履行合同义务不符合商定的，应当承担继续履行，采取补救措施或者赔偿损失等违约责任。

（二）第一百零八条当事人一方明确表示或者以自己的行为表明不履行合同义务的，对方可以在履行期限届满之前要求其承担违约责任。

《中华人民共和国民法典》第一百八十八条

向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。

诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。