US Internet giant Google must come up with "new solutions" to meet complaints from competitors about its proposed competition settlement with Brussels, EU Competition Commissioner Joaquin Almunia has said.
Google and the Commission agreed a deal in February over charges the world's largest search engine was squeezing out competitors in Europe.
This meant the company avoided a legal action and potentially billions in fines against it.
A key feature of the February agreement was that Google would give equal prominence to rival services displayed on its pages.
Competitors had argued the company has abused its dominant position in the European market where it accounts for 90% of business.
At that time, Almunia said he had expected to wrap up the deal in 2014 once the last competitor complaints were resolved.
However since then "some complainants introduced new arguments, new data, new considerations", Almunia told Bloomberg TV in an interview.
"We need to analyse this and to see if Google can find solutions to some of these concerns that we consider justified," he said.
EU rules state that a company found at fault in a competition probe can be fined up to 10% of its annual sales, in Google's case some $55.5 billion in 2013.