合同履行完毕，债权债务可以自动终止。因为合同履行完毕属于自动终止的法律规定条款，相应的权利义务关系也随之结束。合同履行指的是合同规定义务的执行。任何合同规定义务的执行，都是合同的履行行为；合同的履行，表现为当事人执行合同义务的行为。当合同义务执行完毕时，合同也就履行完毕。
【法律依据】
《民法典》第五百五十七条
有下列情形之一的，债权债务终止：
（一）债务已经履行；
（二）债务相互抵销；
（三）债务人依法将标的物提存；
（四）债权人免除债务；
（五）债权债务同归于一人；
（六）法律规定或者当事人约定终止的其他情形。
合同解除的，该合同的权利义务关系终止。
第五百五十
债权债务终止后，当事人应当遵循诚信等原则，根据交易习惯履行通知、协助、保密、旧物回收等义务。