News outlets in the Middle East reported Wednesday Olmert is likely to step down or suspend his official duties during the police investigation, Israel News Network reported.

Publication of the investigation's details has been barred by a gag order. However, leaks indicate it is bribery-related and involves Olmert and long-time aide, Shula Zaken. A partial lifting of the ban could happen Sunday, Al Jazeera, an Arabic television network based in Qatar reported.

Livni is reaching out to Knesset members of the Kadima party -- to which she and Olmert belong -- trying to secure their backing, analysts said.

Shas party sources told Israel News Network party leaders have not ruled out continuing their coalition with Kadima under Livni.

"It is true that Livni has said some things about religion and state that do not completely line up with our views, but we should listen to what she has been saying recently," the source said. "If Livni is acting prime minister, it is unlikely that we will rock the boat."