Nearly two-thirds of internet users want governments to do more to force Google to comply with privacy rules.
More than three-quarters (79 per cent) of internet users are also concerned about their online privacy, according to the survey commissioned by the Big Brother Watch campaign group.
The analysis comes after Google was last week threatened with criminal proceedings by the UK information watchdog after further personal data unlawfully collected by its Street View cars was discovered.
Nick Pickles, director of Big Brother Watch, says: "Online privacy is a global issue of real importance to people and the overwhelming message is that citizens do not feel their authorities are doing enough to stop the desire of large companies to collect vast amounts of data on them.
"The widespread support for EU regulators to do more to ensure Google complies with existing privacy regulations highlights how people want to see real, concrete action taken to protect their privacy.
"Germany has set an example to be followed, taking strong legal action against companies who do not respect people's privacy.
"The fact many of the highest-profile privacy lawsuits have been tackled first there and data protection law is vigorously enforced clearly contributes to citizens feeling their rights are being defended.
"Sadly, around the rest of the world, it is clear people do not have this confidence and want more done to reign in companies like Google."
The research carried out by ComRes for the group, saw 10,354 people polled in nine countries – the UK, Germany, France, Spain, India, Japan, South Korea, Brazil and Australia.
It also found two-fifths (41 per cent) of consumers believe they are being "harmed" by big companies gathering large amounts of personal data for internal use.
People in India (94 per cent), Brazil (90 per cent) and Spain (90 per cent) were the most concerned about their online privacy, ahead of the UK, where the figure was 68 per cent.
European data protection authorities have written to Google seeking information about its new Google Glass device and how the company intends to ensure compliance with data protection laws.
Last week the Information Commissioner's Office (ICO) handed the US multinational an enforcement notice demanding that it destroy four discs containing information it took from unsecured WiFi networks.
Google had previously pledged to destroy all data collected in this manner, but admitted last year that it "accidentally" retained the additional discs.
The ICO has warned Google that failure to comply with the legal order will be considered as contempt of court, which is a criminal offence.
A spokesman for Google said it was proceeding with a plan to destroy the data.