"A former managing director of Ikea France, a former human resources director, a former financial director and the current risk management director of Ikea France will leave their jobs and Ikea," a statement said.
The firings are because of "practices against values and ethical standards that have unfortunately been noted within Ikea France," it said.
French prosecutors in April launched a criminal probe following allegations that Ikea paid for illegal access to secret police files to gain information about employees, clients and even people who came near its property.
Ikea's statement said that it "continues to provide its complete support to the judiciary" and has taken measures to prevent a repeat of the alleged crimes.
The statement did not name the sacked employees.
When the scandal first came to light Ikea France suspended three managers: former managing director Jean-Louis Baillot, risk management head Jean-Francois Paris and former human resources manager Claire Hery.
Satirical weekly Le Canard Enchaine broke the story in February by publishing what it said were emails between Paris and Yann Messian of security company Surete International about getting access to police STIC files.
The controversial STIC file system has been criticized for being an unreliable database of millions of names and personal information about crime perpetrators, victims and even witnesses.
The newspaper said that Surete International offered access to the files for 80 euros (about $100) a time, as well as to a database of vehicle owners.
The report quoted emails requesting information on employees, including union members, on the names associated with a list of mobile phone numbers and asking to know who were the owners of certain car registrations.
Ikea France allegedly asked for police files on a customer who was suing the company for 4,000 euros and for the name of the owner of a car that approached the site of a future shop.
Former management at Surete International, which was wound up in 2011, have denied responsibility, instead blaming a disgruntled former employee.