Israel and Hamas have reached an agreement for a four-day halt to the devastating war in Gaza, accompanied by the release of dozens of hostages held by the militant group in return for Palestinian prisoners jailed by Israel, mediators said Wednesday.

Fifty hostages will be released in stages, in exchange for what Hamas said would be 150 Palestinian prisoners held by Israel.