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