The release comes days before the first phase of their ceasefire will end. Israel had delayed the release of more than 600 Palestinian prisoners since Saturday to protest what it called the cruel treatment of hostages during their handover by Hamas.