UPDATE 1445 GMT: Al Jazeera English has updated on developments, including details of the 477 Palestinians --- the first of two sets of detainees to be released --- who were freed today:
In Israel, 96 Palestinian prisoners left the Ketziot prison, bound for the Ofer military camp near the West Bank city of Ramallah, public radio reported early on Tuesday morning.
Another 334 were transferred to the Kerem Shalom crossing, at the southern-most point of the Israel-Gaza border. The first prisoners were dressed in civilian clothes, with their hands and feet manacled, the radio report said.
A convoy of vehicles left the Israeli Katsiout prison in Naqab, near the Egyptian border, before dawn on Tuesday. Vehicles carrying female prisoners also left HaSharon Prison in central Israel.
At the Beituniya border crossing, a "great sense of excitement" quickly evaporated after a last-minute change of plans meant that prisoners would not be brought in through the checkpoint to meet their families, Al Jazeera's Charles Stratford reported.
After the announcement, the assembled crowd threw stones at the Israeli border post, prompting them to retaliate with tear gas and water cannon.