European Union leaders are promising to maintain a strong relationship with United States, despite their anger at the latest allegations of widespread spying on America's allies.
The leaders are meeting at a summit in Brussels, and they want new rules on surveillance by the end of the year.
German Chancellor Angela Merkel is the alleged target in this latest controversy, with reports that the National Security Agency may have listened in on her cell phone conversations.
Merkel has said this news has shattered her trust in the America and undermined the trans-Atlantic relationship.
President Barack Obama spoke with the chancellor Wednesday to assure her that the United States is not listening in on her calls now.
Thomas Oppermann, a leader in Germany's Social Democrat Party, said "if it turns out to be true that Chancellor Merkel's mobile was monitored, this would be a grave incident."
"It would confirm our concerns that the intelligence-gathering by the NSA has gone completely off track and is beyond any kind of democratic control," he said. "The NSA is not over, the accusations are not off the table and are not fully investigated."
Stephen Szabo, an analyst with Transatlantic Academy, agreed.
"I just think it is bureaucracy out of control," he said. "Once you start to have this capability, you start to use it without really thinking about what you are doing and I do think here is a case where the NSA has just got completely out of control"
"I think it's very important that the president reign this in as quickly as possible," Szabo said.
The White House may soon be facing other angry heads of state.
The British newspaper The Guardian said, "It obtained a confidential memo suggesting the NSA was able to monitor 35 world leaders' communications in 2006."