As many as 620 Palestinian prisoners were set to be released in exchange for the six Israeli hostages on Saturday.