In October the data protection agencies of the 27 EU states warned Google that its new confidentiality policy did not comply with European law and gave it four months to make changes or face legal action.
"At the end of a four-month delay accorded to Google to comply with the European data protection directive and to implement effectively (our) recommendations, no answer has been given," said France's CNIL data protection agency.
National authorities which responsible for enforcing data protection laws in the EU said they plan to set up a working group to "coordinate their coercive actions which should be implemented before the summer."
A meeting will be held next week to approve their joint action plan, said CNIL, which said it is leading the effort.
It contends the move simplifies and unifies its policies across its various services such as Gmail, YouTube, Android mobile systems, social networks and Internet search.
But critics argue that the policy, which offers no ability to opt out aside from refraining from signing into Google services, gives the operator of the world's largest search engine unprecedented ability to monitor its users.
Google reiterated today that its confidentiality policy is in line with European law.
The California-based firm said previously that the changes are designed to improve the user experience across the various Google products, and give the firm a more integrated view of its users, an advantage enjoyed by Apple and Facebook.
"We have engaged fully with the CNIL throughout this process, and we'll continue to do so going forward," it added.
European data protection agencies had recommended to Google that it improve information provided to users, particularly on the categories of data being processed, and for what purposes and services.
CNIL said they had also asked Google to specify precise periods it would hold onto personal data.
CNIL said that by today that Google had not provided "any precise and effective answers to their recommendations."