Police in Israel are to initiate investigations into Prime Minister Ehud Olmert on suspicion of corruption, the Israeli Aruz 10 channel reported Tuesday.