Israel has agreed to release Palestinian prisoners who were due to be freed last week in exchange for the bodies of four Israeli hostages, Egyptian state-linked media reported, as Washington’s top Middle East envoy said talks for a second phase of a Gaza ceasefire deal remained on track, AFP reports.

Hamas late on Tuesday confirmed the release agreement, negotiated under Egyptian supervision.

In Washington, US President Donald Trump’s point person on the Middle East said Israeli representatives were already en route to talks on the next phase of the ceasefire deal.

“We’re making a lot of progress. Israel is sending a team right now as we speak,” Steve Witkoff told an event for the American Jewish Committee.

“It’s either going to be in Doha or in Cairo, where negotiations will begin again with the Egyptians and the Qataris,” he said.