Palestinske grupper holder fortsatt den israelske soldaten Gilad Shalit fanget, snart et halvt år etter at de bortførte ham.
For å løslate soldaten krever palestinerne at Israel løslater flere hundre palestinske fanger.
Egyptiske meklere har i flere måneder forsøkt å få til en løsning, foreløpig uten å lykkes.
Olmert fortalte om planene sine på en pressekonferanse med sin britiske kollega Tony Blair som er på en rundtur i Midt-Østen.
På pressekonferansen sa også Olmert at alt som er mulig må gjøres for å støtte den palestinske presidenten Mahmoud Abbas i striden med Hamas.
President Abbas har skrevet ut nyvalg i de palestinske områdene for å få slutt på uroen som har herjet i lengre tid. Det vil ikke Hamas gå med på og har beskyldt ham for et kuppforsøk.
Til tross for at Hamas og Fatah, som støtter president Abbas, har inngått en våpenhvile, så fortsetter sammenstøtene, men i mindre omfang enn før helgen.
I dag er en Fatah-aktivist drept og tre såret nord på Gazastripen, ifølge en kilde i Hamas.
I kveld ble også en høytstående politiker i Fatah, Sofiane Abu Zaida bortført. Også det skjedde nord på Gazastripen. Han ble satt fri kort tid etterpå.
