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.
Tegn på god vilje
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.