Olmert hadde planlagt å legge fram forslaget under et regjeringsmøte søndag, men i frykt for at det ikke kom til å få nok støtte, skal forslaget ha blitt strøket fra sakslisten.

I et møte med palestinernes president Mahmoud Abbas sist mandag lovet Olmert å fremme forslaget som et tegn på god vilje i forbindelse med den muslimske fastemåneden ramadan, som startet denne uken.

Israel har allerede satt fri om lag 250 fanger, de fleste fra Fatah, partiet til Abbas.

At Fatah-fanger løslates anses som et forsøk på å støtte presidenten og hans administrasjon på bekostning av Hamas som tok full kontroll over Gazastripen i juni.

En rekke palestinske rakettangrep mot Israel de siste ukene har gjort det vanskelig for Olmert å få støtte til en mykere linje overfor palestinerne.