They're upset over the revelation of NSA leaker Edward Snowden that the U.S. for years tapped the cellphones of 3 dozen foreign leaders including their Chancellor Angela Merkel.
Under fire for NSA phone tapping, President Obama went to the FBI to praise the new Director James Comey, for saying no to some surveillance in the Bush era.
"That this is somebody who knows what's right and what's wrong," said the President.
Does that apply to the President on cell phone surveillance?
The NSA reportedly tapped Chancellor Merkel's phone since 2002.
German's lead a delegation on the issue say they're shocked.
"We are asking ourselves if now the us or NSA is considering that Mrs. Merkel is terrorist, said Axel Voss a member of the European Parliament.
The White House is denying reports that President Obama knew Merkel's phone was tapped.
And James Lewis an Obama cyber security adviser says there's no way he knew.
"Presidents don't ask where the information comes. Presidents ask questions: tell me what's going on here? The intelligence committee goes out and collects that information for them," Lewis said.
Republican critics say that's no excuse.
"There have to be certain lines and certain boundaries. I don't think it's good enough for the President and the team around him to just claim ignorance, the President wasn't involved," republican Congressman Jason Chaffetz of Utah said.
Looking forward, the White House says everything the NSA does is being reviewed.
"We need to ensure that we're collect information not just because we can but because we should," said White House Press Secretary Jay Carney.
The Germans say whatever the rationale, their leaders phones better not be tapped.
Other nations agree saying trade between Europe and the U.S. could be hurt if this is not fixed.
Copyright 2015 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.