While this ties Elovitch to the allegations against him, police would still have to prove he was acting at the behest of Netanyahu and not on his own.
The two men have been identified as Nir Hefetz and Eli Kamir, both former media advisers for the Netanyahu family. It is not known if she turned to police at the time to tell them about it.
Still, the string of accusations appears to be taking its toll.
Knesset member Yoav Kish of the ruling Likud party said unless there is an indictment, Netanyahu must be considered innocent until proven guilty.
In his Facebook video Tuesday night, Netanyahu again accused the media and police of a witch-hunt. He made no mention of his domestic woes in the speech to major American Jewish organizations.
Mr Filber, the prime minister's former chief of staff, election campaign manager and now director-general of... "This chapter in the political history of Israel is about to end", he said. When asked whether Netanyahu instructed him to act in favor of Bezeq, Filber said he "never talked to him about these things".
In May 2015, two days after the swearing in of the government, Netanyahu ousted Communications Ministry Director General Avi Berger, and appointed Filber, who had been his confidant for years, to replace him. It isn't even the beginning of the end.
Filber's arrest comes in the midst of a series of corruption investigations against Netanyahu, as well as his family and associates. And this week, a new case emerged that threatens to be the most damaging of all, after one of his closest confidants agreed to testify against him in an influence-peddling scandal. Speculation is now growing that he could be forced to step down or call an early election. Netanyahu, who has not been named as a suspect in the case, has strongly denied having anything to do with the incident, and said he thought it highly unlikely that Hefetz had advanced any such idea. "These are not easy days".
Last week, police recommended that Netanyahu be indicted for fraud, breach of trust, and bribery in two other cases. The process is expected to take several months.
In Case 1000, Netanyahu and his wife are alleged to have received illicit gifts from billionaire benefactors, most notably the Israeli-born Hollywood producer Arnon Milchan, totaling NIS 1 million ($282,000).
Police have not commented on what Packer may have received, and Netanyahu has said everything he received were gifts from friends.
Police have also recommended indicting Netanyahu for supposedly offering a newspaper publisher legislation that would weaken his paper's main rival in return for more favorable coverage.
The Israel Hayom said the Prime Minister's Office meant to push for an early election, rather than be forced into one by its coalition partners.
The attorney general will have to rule on this case as well.
The cases Netanyahu's aid allegedly sought to have dismissed involved his wife's alleged misuse of state funds for household and personal expenses.
The middleman is also in police custody.