German Chancellor Angela Merkel says EU leaders were "as one" in their criticism of the US phone bugging scandal.
In a show of strength, the Chancellor fired a warning shot at the US on future cooperation and rebuilding trust, saying "words along will not be sufficient".
"Trust needs to be rebuilt. That implies that trust has been severely damaged," she said.
The US phone hacking debacle dominated an EU summit in Brussels.
Germany and France have come together to adopt a joint position against the US spying and agreed to cooperate to a greater degree.
But the summit also revealed divisions with British Prime Minister David Cameron.
Nonetheless, Chancellor Merkel said EU leaders were singing from the same hymn sheet.
"It was a discussion where we were very much as one," she said.
"The members of the European Council have shared those concerns today."
The Chancellor repeatedly said "words are not enough".
"True change is necessary," she said.
"It has become clear that, for the future, things will have to change and change radically," she added.
Germany and France want to see clearer rules on the activities of security services.
The Chancellor revealed she has one phone for party work and one for government work.
"I have always tried to find a way of separating party communication and government communication," she said.
The party phone is paid for by the CDU and the government phone is encrypted.
The Chancellor pointed out German and US soldiers had fought and died together in Afghanistan.
"You need to know that you need not worry about that kind of surveillance," she said.
When asked if she had changed her communications since the bugging affair emerged, she quipped: "I have not. Anybody who listens to me will always hear me say the same thing."
The Chancellor did not discuss suspending trade talks with US.
"When you leave the room you have to figure out how to get back in," she said.