Schmidt said the Internet search and ad giant has "very broadly communicated" its policies to authorities in the countries where the complaints have been made.
Data watchdogs in France, Britain, Germany, Italy, Spain and the Netherlands have said Google needs to provide additional guarantees to comply with national privacy protection rules in each of those countries.
Schmidt made his comments in Athens while attending a technology event there, and after meeting with Greek Prime Minister Antonis Samaras.
"It seems to me that we have said very clearly what we do with the information, and ... That we have to be respectful of people's privacy. And if we were to be disrespectful of your privacy, you'd go somewhere else or you wouldn't use us.