Israel and Palestinians agreed late Wednesday to extend a ceasefire in Gaza for another 72-hours after failing to reach a long term agreement in Cairo-mediated talks, an Egyptian official said.