A German government spokesman said if the media reports about US surveillance are true then spying on friends is "unacceptable", Reuters reports.
The spokesman added that trust with the US needs to be rebuilt and that Chancellor Angela Merkel will meet with US President Barack Obama and discuss the reports in the near future.
Precisely how US fugitive Edward Snowden got out of Hong Kong remains a mystery, but many here in China are hailing him as a hero.
Edward Snowden is believed to be in Moscow and was not on a flight to Havana earlier as expected.
Whatever you think of Edward Snowden, he's changed the way the world's two largest powers deal with each other.