Police said they have established an evidentiary foundation to charge the pair with accepting bribes, fraud and breach of trust.
The police said they had found evidence that "Netanyahu and those close to him blatantly intervened, sometimes on a daily basis, in the content published on the Walla news website, and sought to influence the appointment of senior employees (editors and reporters), while using their ties to Shaul and [his wife] Iris Elovitch".
Authorities on Sunday alleged Netanyahu awarded regulatory favours to Bezeq, Israel's largest telecommunications group, in return for more positive coverage of him and his wife on Bezeq's subsidiary news website, Walla.
Police in February recommended indicting Mr Netanyahu in two other corruption investigations.
Kante criticised by Sarri for trying to 'solve the match' against Tottenham
He said: 'I think, as you know, I want to play a central midfielder as a very technical player - Jorginho or Fabregas. It's hard to suggest Kante has been as influential as in each of his three other seasons in England.
Some analysts say Mr Netanyahu could call a snap election because of the legal proceedings, with the next national vote not due until November 2019.
Netanyahu has been prime minister for a total of more than 12 years, from 1996 to 1999 and again since 2009.
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.
"The police recommendations regarding me and my wife don't surprise anyone", Mr Netanyahu said in a statement.
Police say there is enough evidence to charge Elovitch with bribery, interfering with an investigation, and financial crimes.
Lion Air JT610 crash: What the preliminary report tells us
Both the pilot and co-pilot of Flight 610 were experienced , the airline has said, with 6,000 and 5,000 flight hours respectively. Investigators did not definitively say what they believe caused the aircraft to crash, with a crash report expected next year.
Denying the charges today, Netanyahu said: "There was nothing because there is nothing".
He is also suspected of negotiating favorable press coverage with the Yedioth Ahronoth publisher Arnon Mozes in Case 2000.
They recommended Sara Netanyahu face charges of bribery, fraud, breach of trust and obstruction of evidence.
Other opposition parties quickly joined in the call for Mr Netanyahu to resign.
Despite the ongoing criminal investigations, which began a year and a half ago, Netanyahu has held on to the support of his Likud party and his coalition. In June, Bibi was questioned by investigators about possible graft and corruption that led to the purchase of three Dolphin-class submarines and four Sa'ar 6-class corvettes from German shipbuilding company ThyssenKrupp Marine Systems.
Will Nancy Pelosi overcome opposition in Wednesday's caucus leadership elections?
Claudia Tenney (R-New Hartford), is sticking to his commitment against voting for Nancy Pelosi as the next speaker of the House. But two of the critics who met with Pelosi Wednesday said they remained at odds, and that her speakership quest was in peril.