The head of the Palestinian envoy in Cairo said late Wednesday night, "We've agreed to give more time for the talks in Cairo."