The case revolves around suspicions that confidants of Netanyahu promoted regulations worth hundreds of millions of dollars to the Bezeq telecom company in exchange for positive coverage of the prime minister on Bezeq's subsidiary news website, Walla.
"I am sure that also in this case the relevant authorities, after examining the matter, will reach the same conclusion - that there was nothing because there is nothing", he said.
This is the third case in which the police have recommended charging the prime minister with bribery.
Mr Netanyahu immediately rejected the accusations, but the three cases against him have led to speculation that they could eventually force the long-serving prime minister to step down.
Talk of early elections has become a staple of Israel's political landscape in recent months, but polls have shown the cascade of allegations against Netanyahu wouldn't cost him a fifth term. In exchange, Netanyahu and his wife struck a deal with Elovitch, giving the Israeli prime minister favorable coverage on the Walla news site.
Police say the investigation, which included the testimony of 60 witnesses, revealed that Netanyahu and Bezeq boss Shaul Elovitch engaged in a "bribe-based relationship".
Police are also recommending charges be brought against Elovitch and members of his family. A final decision whether to prosecute lies with Israel's Attorney General.More news: Liverpool insisted upon unusual clause in Philippe Coutinho's Barcelona contract
More news: France imposes sanctions against 18 Saudis over Khashoggi murder
More news: Trump's anti-NAFTA stance headlines G20 summit in Buenos Aires, Argentina
The case, known as Case 4000, is one of the largest facing the Israeli leader and his inner circle.
The police recommendations do not have any immediate impact on Netanyahu. The next national election is not due until November 2019.
It's up to the attorney general whether to indict. But Netanyahu may want to seek a renewed mandate from the people, forcing a prosecutor to think twice before indicting him.
They recommended Sara Netanyahu face charges of bribery, fraud, breach of trust and obstruction of evidence.
Two senior advisers have turned state witnesses and have allegedly provided authorities with incriminating evidence. Information leaked to the Israeli media suggested the agreement would have allowed the Prime Minister to receive more favourable coverage from the newspaper if he agreed to weaken the status of rival daily newspaper Israel Hayom, owned by U.S. casino magnate Sheldon Adelson.
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.