In a phone call on Sunday, the two leaders also agreed on the need for a permanent ceasefire and a path towards a just and comprehensive settlement of the Palestinian issue to achieve security and stability in the Middle East, according to a statement by the Egyptian presidency.
On Wednesday, Israel and Hamas reached a temporary truce and captive swap deal mediated by Egypt, Qatar, and the US.
It involves a stop to all hostilities in Gaza and the entry of humanitarian aid for 2.4 million Palestinians in the besieged strip.
The agreement stipulates the release of 50 Israeli captives, including women and children.
In return, 150 Palestinian political prisoners, including women and children, are to be released from Israeli detention.
As of Sunday, in three separate batches, Hamas released 39 Israeli captives and Israel released 117 Palestinian political prisoners from its jails.
Significant quantities of humanitarian aid have entered the strip in recent days, as per the deal.
The four-day truce agreement went into effect on Friday morning.
The agreement also allows room for an extension and the release of more captives and prisoners.
Communications are ongoing with all parties to extend the four-day truce for one or two additional days.