Hundreds of freed Palestinian prisoners and detainees were welcomed with tears and screams of joy as they were released by Israel to be reunited with their families in Gaza and the occupied West Bank.

The release involved about 250 prisoners who had been convicted of crimes including murder and deadly attacks against Israelis - and about 1,700 detainees from Gaza who had been held by Israel without trial.

As prisoners exited a Red Cross bus in Ramallah, many draped in traditional Keffiyeh scarves, they looked pale and gaunt, with some struggling to walk.

They were freed as part of an exchange in which 20 Israeli hostages, and the remains of some deceased hostages, were released by Hamas.

"He is ready to embrace freedom," said Amro Abdullah, 24, who was waiting for his cousin Rashid Omar, 48, who was arrested in July 2005 and sentenced to life in prison by an Israeli court after being found guilty murder and other crimes.