Egypt on Wednesday called on Israelis and Palestinians to resume negotiations, expressing its "profound regret at the breach of the ceasefire in Gaza."