The other is over secret talks with the publisher of a major Israeli newspaper in which Netanyahu allegedly requested positive coverage in exchange for reining in a free pro-Netanyahu daily.
The reported recommendations Tuesday night do not immediately threaten Netanyahu, but they are deeply embarrassing and could fuel calls for him to step aside. "I feel a deep obligation to continue to lead Israel in a way that will ensure our future", he said, before embarking on a 12-minute defense of his conduct.
Responding generally to the police recommendations, Lapid said: "Even if the letter of the law doesn't obligate the prime minister to resign, in a proper country a person accused of such serious allegations... can not continue to serve as prime minister". At the heart of the so-called Case 1000 was the question of whether a high-placed Hollywood executive - later revealed to be Milchan - lavished Netanyahu and his wife Sara with expensive gifts and A-list access in exchange for political favors. He alleged that the 15 investigations conducted against him while in office were created to "topple him from power".
The process is expected to be lengthy and the final decision on whether to press bribery charges lies with Attorney General Avichai Manderblit.
But key members of Netanyahu's Likud Party rallied behind him. But it would certainly cripple his ability to govern in what is already a shaky coalition government of hard-liners and liberals.
"Neither me nor anyone else has plans for elections".
For this case, Israeli police also recommended bribery charges against Mozes.
The case claims the two allegedly granted Netanyahu various gifts over a number of years.
In return, police believe, Mr Netanyahu helped Mr Milchan obtain a United States visa and worked for legislation that ensures Israelis who return to Israel from overseas receive generous tax breaks. His tenure as prime minister, the second longest in Israel's history, could be threatened, and the country could see its second consecutive leader indicted for alleged wrongdoing.
In all, the gifts were worth more than one million shekels ($356,000), the statement said.
'A relationship of bribery': Netanyahu's relationship with Milchan "was not an innocent relationship between friends". The investigations have gone on for more than a year.
The ongoing graft investigations have done little to dent Mr Netanyahu's public support and may have even increased his popularity among his right-wing and religious base.
Avi Gabbay, leader of the opposition Labour party, said "the Netanyahu era is over". That explanation will lay out individual proposed charges and make the fate of Milchan and Netanyahu, as well as Arnon Mozes, the publisher intertwined in Case 2000 - Case 1000's sister corruption case against the prime minister - much more clear.
This month, Israel's Police Chief, Roni Alsheich, said for the first time that Netanyahu will give testimony as part of Case 3000.
Both Netanyahu and Mozes have said these were not serious discussions; rather, they each claim they were trying to expose the other's lack of trustworthiness.