Palestinian negotiators said that they have accepted a new Egyptian proposal for a 72-hour ceasefire with Israel.