In a joint statement with the Israel Securities Authority, police said they also found sufficient evidence to charge Bezeq's controlling shareholder Shaul Elovitch with bribery, as well as other officials at the company.
Police have already recommended indicting Mr Netanyahu on corruption charges in two other cases, one involving accepting gifts from billionaire friends, and the second revolving around alleged offers of advantageous legislation for a newspaper in return for positive coverage.
Netanyahu denies any wrongdoing and claims he is the victim of a media witch hunt.
"The police recommendations regarding me and my wife don't surprise anyone", Mr Netanyahu said in a statement.
Cristiano Ronaldo accusé de viol: des documents embarrassants ont été révélés
Entre le premier, de septembre 2009, et le deuxième en décembre de la même année, le contenu diffère. "Je suis passé par-derrière".
Responding to the latest allegations, Mr Netanyahu tweeted: "These recommendations were determined and leaked even before the investigations began".
Elovitch's wife, Iris, and Netanyahu's wife, Sara, were also implicated in the case, known as Case 4000.
Two of his top confidants have turned state witnesses and are believed to have provided police with incriminating evidence. The statement recommending charges against Netanyahu in the case were published on the last day in office for Commissioner Roni Alsheich, who is stepping down after a three-year term.
Mr Netanyahu is accused of seeking favourable coverage from another Elovitch company, the Walla news site, in exchange for policies that could have benefited the mogul's business interests.
They are also recommending charges be brought against Mr Elovitch and members of his family.
Heathrow Airport: Drunk Japanese pilot Katsutoshi Jitsukawa pictured
The judge suggested Jitsukawa put colleagues in a position of either performing a "cover up" or reporting him to superiors. Earlier this month Japan Airlines said it would introduce a new breathalyser system at airports overseas .
"A prime minister with so many corruption cases around him can not continue at his job and must resign", Gabbay tweeted. "Israel must go to elections".
Opposition leader Avi Gabbay, chairman of the Zionist Union party, called for the Prime Minister to stand down immediately.
Most of Netanyahu's coalition partners have said they will wait for a decision by the attorney-general before making any decisions about how to react to the allegations.
This is the third such police recommendation against Netanyahu in recent months.
Israel must hold its next election by November 2019. Netanyahu now leads a coalition with a razor-thin 61 seat majority in the 120-seat parliament. Other former employees have accused her of mistreatment, charges the Netanyahus have vehemently denied, and of excessive spending and charging the state for her private, expensive tastes.
La comédienne Maria Pacôme est morte à l'âge de 95 ans
En 2011, elle avait prêté sa voix à la grand-mère de Titeuf dans le film d'animation consacré au petit garçon à la mèche blonde. Reine du théâtre de boulevard, elle devient une égérie de l'émission " Au théâtre ce soir ".