On Thursday, a coalition of 30 data protection officials, including Britain's information commissioner, demanded "significant progress" from Google before the summer.
"To date, considering that Google has not taken any precise measures in response to those recommendations, the requirements of Directive 95/46/EC are still not complied with."
An inquiry by European privacy regulators, led by France's CNIL, criticised Google for its "uncontrolled" and "excessive" collection of information about internet users, in some cases without their consent. The statement continued: "DPAs [data protection authorities] will continue their investigations in close cooperation and take all necessary actions according to their competences and powers. Significant progress on these actions will be made before summer. A taskforce led by the French DPA (CNIL) will help to coordinate these actions."
The authorities are concerned about changes Google introduced to its privacy policies in March last year. The changes were made to "unify" how information is collected across approximately 60 products, including YouTube GoogleMail, Google has said.
But an investigation by the data protection bodies concluded that the company gives insufficient information or control to its users about how it handles their information.
The watchdogs recommended Google change its policy to allow users to choose when their information is combined and make it easier for people to opt out.