Egyptian mediators brokered a deal Tuesday for the release of all Palestinian prisoners due to be freed last week in exchange for the bodies of four Israeli hostages. Hamas confirmed the agreement, marking a crucial step in the ongoing ceasefire with Israel. The deal comes amid accusations by Hamas of Israeli violations threatening the truce.