Den palestinske premiärministern Salam Fayyad sade att gesten inte var tillräcklig och krävde att Israels premiärminister Ehud Olmert släpper alla de tusentals palestinier som hålls fängslade.

Bland de fångar som kan komma i fråga finns två som var inblandade i dödliga våldsdåd på 1970-talet och därmed borde ha varit uteslutna eftersom Israel inte benådar fångar ”med blod på händerna”. Den fånge som har suttit längst har varit frihetsberövad i 31 år.

Frigivningen är planerad till den 25 augusti.

Minst 11 000 palestinier uppges för närvarande befinna sig i israelisk fångenskap.