Ben-Gvir filed his complaint against two executives at the Facebook Israel office - CEO Adi Soffer Teeni and head of Public Policy Jordana Cutler. The complaint was filed after the WhatsApp accounts of over 30 right-wing activists were blocked last week.
The blocked accounts included those of Ben-Gvir's wife and his longtime ally Benzi Gopstein, chairman of the far-Right group Lehava.
Ben-Gvir called the alleged act of wiretapping a "criminal offence that carries a prison sentence of up to five years."
In his complaint, the Otzma Yehudit leader alleged that WhatsApp admitted to wiretapping his wife and 30 other people.
"There is no room here to detail the seriousness of the events and the conduct of the overextension that harms the entire fabric of my wife's life. She is a teacher, and corresponding with students on WhatsApp is a part of her job," he wrote.
Meretz MK Mossi Raz said in a statement that he believed it was the right decision for Facebook to block people who exist on the far-Right of the political spectrum.
"I hope the justice system will side with Facebook," he concluded.