However, Mr Olmert said the soldier's release would be at the top of the agenda.
The Prime Minister's remarks followed a meeting with British Prime Minister Tony Blair, who is visiting the Middle East in an attempt to revive the peace process.
Ehud Olmert did not give a date for a potential meeting with Israeli public radio saying it would take place soon.
The Israeli Prime Minister last met Mr Abbas in Jordan in June. It was soon after this that Corporal Gilad Shalit was captured by Palestinian militants in a cross-border raid from Gaza. Since then more than 200 Palestinians have been killed in Israeli raids and strikes on Gaza and the territory's borders have been largely sealed.
Two other Israeli army reservists were seized by Hezbollah militia in southern Lebanon on July 12, helping to trigger a 34-day conflict that ended on August 14 with a UN-brokered ceasefire.
Following international criticism in the wake of the Lebanon war, Mr Olmert has turned his focus to reviving the peace process between Israel and the Palestinians. The Israeli government had cut contact with the Palestinians in April after the election of a Hamas-led government.