双方协议解除合同履约保证金能否退还要分情况。

合同解除后履约保证金能不能退还，要依据合同解除的原因而定，因不可抗力等因素导致解除的，保证金应该退还。如果是支付保证金一方造成的，不予退还。如果双方约定解除后就保证金也约定退还的，自然是可以退还的。

《民法典》

第五百八十六条

当事人可以依照《民法典》约定一方向对方给付定金作为债权的担保。债务人履行债务后，定金应当抵作价款或者收回。给付定金的一方不履行约定的债务的，无权要求返还定金；收受定金的一方不履行约定的债务的，应当双倍返还定金。