France and Germany have called for an agreement with the United States by the end of the year to try to resolve a dispute over spying.
It follows revelations that US intelligence agencies may have been monitoring the telephone calls of German Chancellor Angela Merkel, as well as millions of French phone conversations.
Classified documents, published by the Guardian newspaper, reveal that the National Security Agency may have monitored the telephones of 35 world leaders.
Speaking at an EU summit in Brussels, Ms Merkel said the seeds of mistrust had been sown, but she wanted to look for a basis to move forward with the US.
Ms Merkel said she wanted action from US President Barack Obama, not just apologetic words.
Germany and France would seek a "mutual understanding" with the US on co-operation between their intelligence agencies and other EU member states could eventually take part.
"That means a framework for co-operation between the relevant [intelligence] services. Germany and France have taken the initiative and other member states will join," she said.
In a statement issued after the first day of the summit, the EU's 28 leaders said they supported the Franco-German plan.
Ms Merkel first raised the possibility of a "no-spying" agreement with Mr Obama during a visit to Berlin in June this year, but nothing came of it.
The latest revelations, part of the vast leaks made by former US data analyst Edward Snowden, would appear to have renewed her determination for a pact.
The US has a "no-spying" deal with the United Kingdom, Australia, New Zealand, and Canada, an alliance known as "Five Eyes" that was struck in the aftermath of World War II.
However, there has traditionally been a reluctance to make similar arrangements with other allies, despite the close relations that the US and Germany now enjoy.
Ms Merkel said an accord with the US was long overdue, given the shared experiences the countries face.
"We are in Afghanistan together. Our soldiers experience life threatening situations. They sometimes die in the same battles," she said.
"The friendship and partnership between the European member states, including Germany, and the United States is not a one-way street. We depend on it. But there are good reasons that the United States also needs friends in the world."
Condemnation of NSA activities
As EU leaders arrived for the two-day summit, there was condemnation of the alleged activities by the NSA, particularly the monitoring of Ms Merkel's mobile phone, a sensitive issue for a woman who grew up in East Germany, living under the Stasi police force and its feared eavesdropping.
Some senior German officials, and the German president of the European Parliament, have called for talks between the EU and US on a free-trade agreement, which began in July, to be suspended because of the spying allegations.
Ms Merkel, whose country is one of the world's leading exporters and stands to gain from any trade deal with the US, said that was not the right path to take, saying the best way forward was to rebuild trust.
The series of Snowden-based leaks over the past three months have left the US at odds with a host of important allies, from Brazil to Saudi Arabia, and there are few signs that the revelations are going to dry up anytime soon.
The Guardian reported yesterday that one NSA contact, a US official, had provided the telephone numbers of 35 world leaders that had then been monitored.
As well as raising questions about the EU-US trade negotiations, the spying scandal could also have an impact on data-privacy legislation working its way through the EU.
The European Parliament this week backed legislation, proposed by the European Commission in early 2012, that would greatly toughen EU data protection rules dating from 1995.
The new rules would restrict how data collected in Europe by firms such as Google and Facebook is shared with non-EU countries, introduce the right of EU citizens to request that their digital traces be erased and impose fines of €100m or more on rule breakers.
The US is concerned the regulations, if they enter into law, will raise the cost of handling data in Europe. Google, Yahoo, Microsoft and others have lobbied hard against the proposals.
Given the spying accusations, France and Germany, the two most influential countries in EU policy, may succeed in getting member states to push ahead on negotiations with the parliament to complete the new data regulations by 2015.
For the US, it could substantially change how data privacy rules are implemented globally.