Last year, Google’s Paris headquarters were raided as part of an investigation into aggravated financial fraud and organised money laundering.
The prosecutor's office said at the time the searches were the result of a preliminary investigation opened on 16 June, 2015 relating to aggravated tax fraud and organised money laundering following a complaint from the French fiscal authorities.
But the French court said on Wednesday that it believed Google did not have a "permanent establishment" or sufficient taxable presence in France to justify the tax bill.
According to the BBC, the court said in a statement, "Google Ireland Ltd isn't taxable in France over the period 2005-2010.”
A Google spokesperson said, “After a thorough review by the Public Rapporteur, the French Administrative Court of Paris has confirmed Google abides by French tax law and international standards.
“We remain committed to France and the growth of its digital economy."
In Italy earlier this year, Google offered to pay a tax bill of up to €280m to its tax authorities. It had been accused of avoiding €227m in taxes between 2009 and 2013 by channelling revenue through its operations in Ireland.
The Spanish tax authorities suspected the company was not declaring some of its activities in the country. However, the investigators did not reveal how much they were seeking to recover.