26 Palestinian prisoners have been released by Israeli authorities as part of a US-brokered agreement to resume direct peace talks.
Cheering crowds greeted the prisoners on their return to the West Bank and Gaza.
Israel approved the releases on Saturday, but they were delayed to allow victims’ families to appeal.
The prisoners were charged with murder or attempted murder before the 1993 Oslo accords and have served 19 to 28 years.
They make up the third tranche of a total of 104 prisoners to be freed.
Eight of the men were driven late at night to checkpoints leading into Gaza and East Jerusalem.
The other 18 prisoners were headed to Ramallah in the West Bank.
Palestinian President Mahmoud Abbas greeted the prisoners at his headquarters in Ramallah and pledged to continue pressing for the release of other long-serving and sick prisoners.