However, Google has confirmed, in a Wall Street Journal report, it will be going ahead with the rollout as planned.
"Our preliminary analysis shows that these new rules do not respect the requirements of the European data protection directive," the National Commission for Computing and Freedom (CNIL) is quoted as saying by AFP. The EU's data protection authority, concerned over the fallout of the policy, has asked CNIL to investigate further.
The new policy's rollout was announced last month, along with an endorsement of an investigation by The Article 29 Working Party, which is an advisory body that includes members of the European Union's data protection authority.
The investigating agency, in a letter to Google Chief Executive Larry Page, had requested a delay in the policy's implementation while the inquiries were conducted. The request was denied by Page, according to Bloomberg Business Week. The letter was reportedly sent on Monday and posted on the agency's Web site on Tuesday.
Isabelle Falque-Pierrotin, of the agency, is quoted in The Telegraph as saying she welcomed Google's move, in theory.
Google however asserts the main objective of the new policy is to combine more than 70 different rules into one which will be simpler, according to The Washington Post.