Israeli Prime Minister Benjamin Netanyahu will begin talks on a second phase to the Gaza ceasefire in Washington on Monday, his office said hours after the completion of the fourth hostage-prisoner exchange of the truce.

Netanyahu spoke with the U.S. president's Middle East envoy Steve Witkoff on Sunday and agreed that negotiations would "begin when they meet in Washington".

A date for formal talks involving mediators and delegations from Hamas and Israel has not been set, with the 42-day first phase due to end next month.