The head of the Palestinian envoy in Cairo said late Wednesday night that the two sides had agreed to extend the ceasefire by five days.