Netanyahu launched a harsh attack on the Israeli judiciary immediately after he himself was summoned for questioning on Monday, an interrogation that took place at his office.
He claimed that the investigation was "politically motivated", that it was a "witch-hunt" and an attempt to overthrow him from power.
Netanyahu also said that the police had estimated that the questioning would take four hours, but "they ran out of questions" after an hour, writes the Israeli newspaper Jerusalem Post.
The bribery charges concern economic transactions between the two arrested and government officials in Qatar – in exchange, the two would try to improve the image of the country.
The two suspects were arrested on Monday, according to the police.
Qatar denies
Qatar officially denies the allegations and calls the investigation a "smear campaign".
There is an official gag order on the case until Tuesday, but Israeli media have still chosen to publish the names of the two suspects: a spokesperson and a former adviser to the prime minister.
The suspects were questioned by the police almost two weeks ago, but were not arrested after the interrogation, according to Israeli media.
The first reports of suspicions of bribery and tax evasion, contact with a foreign agent, and money laundering were reported by the Israeli newspaper Maariv.
Leaked documents
One of the two arrested employees was already under house arrest, accused of having leaked top-secret documents to a German newspaper. The information in the documents concerned the killing of six people in a terrorist-stamped Hamas hostage situation. The publication of the documents was intended to lead to reduced criticism of Prime Minister Netanyahu.
A former spokesperson for Netanyahu has previously been charged with damaging the country's national security in a case involving theft and leaked documents from the Israeli military.