Det gjelder påstander om korrupsjon som Olmert skal ha gjort seg skyld i mens han var handels- og industriminister i den forrige Likud-regjeringen.
Anklagene går ut på at Olmert skal ha sikret 10 millioner kroner i statsstøtte til en fabrikk som en partikollega skulle starte.
Riksrevisoren kommer med anbefalingen i et brev til Riksadvokaten som må avgjøre om det er grunnlag for politietterforskning.