Google has been fined €100,000 (£79,000) by the French data protection authority.
The fine has been made in relation to the so-called right to be forgotten law.
The Commission Nationale de l'Informatique et des Libertes (CNIL) said Google had not fully upheld the right because its scrubbing of results does not extend far enough.
The CNIL said: "Only delisting on all of the search engine's extensions, regardless of the extension used or the geographic origin of the person performing the search, can effectively uphold this right."
The US web giant does not delist 'right to be forgotten' results from its non-European websites.
The original right to be forgotten ruling was passed by the EU Court of Justice in May 2014.
It allows individuals to force the removal of links under certain search terms to website articles.
Google has been asked for comment.