A statement agreed by the leaders says that “a lack of trust could prejudice” intelligence-gathering co-operation.
France and Germany are pushing for talks with the US to find a new “understanding” by the year’s end.
A number of allegations against US intelligence agents have surfaced this week, including the bugging of German Chancellor Angela Merkel’s phone.
In addition there have been claims that the US National Security Agency (NSA) monitored millions of French telephone calls.
On Thursday, the UK’s Guardian newspaper also reported that it had obtained a confidential memo from the NSA suggesting it had monitored the phones of 35 world leaders.
The latest revelations have been sourced to Edward Snowden, the former intelligence contractor who fled the country earlier this year and is now in Russia.
They have overshadowed other issues at the EU summit in Brussels, including the Mediterranean migration problem, which frames the agenda of Friday’s talks.
Italian authorities said they had intercepted some 800 migrants trying to cross the Mediterranean as the EU leaders prepared to meet.
The statement of heads of state or government, released on Friday, reflects the EU leaders’ conclusions following their talks on Thursday.
It says the recent intelligence issues had raised “deep concerns” among European citizens.
The statement says the leaders “underlined the close relationship between Europe and the USA and the value of that partnership”.
It continues: “[The leaders] stressed that intelligence-gathering is a vital element in the fight against terrorism.”
And it went on: “A lack of trust could prejudice the necessary cooperation in the field of intelligence-gathering.”
Belgian PM Elio di Rupo said: “The objective must remain the same – to fight against terrorism but also respect privacy.
“Everyone can understand the need for exceptional measures given the danger of terrorism… but we are not in the position where we should spy on each other.”
Talks among the EU leaders had continued late into Thursday night.
Speaking afterwards, Angela Merkel said: “We need trust among allies and partners. Such trust now has to be built anew.
“The United States of America and Europe face common challenges. We are allies. But such an alliance can only be built on trust. That’s why I repeat again: spying among friends, that cannot be.”
Germany and France said they were proposing talks with the US to settle the row by the end of the year.
The leaders’ statement said: “The heads of state or government took note of the intention of France and Germany to seek bilateral talks with the USA with the aim of finding before the end of the year an understanding on mutual relations in that field.
“They noted that other EU countries are welcome to join this initiative.”
French President Francois Hollande said on Friday: “What is at stake is preserving our relations with the United States.”
EU President Herman Van Rompuy accepted the UK had “a special relationship” with the US, but said Britain was “completely on board with this text”.
UK PM David Cameron has yet to comment.
But a number of other leaders have indicated their support for the French and German position.
Finnish PM Jyrki Katainen said: “We have to talk together with the Americans, and try to find some sort of code of conduct [on] how to cooperate on this kind of issue in the future.”
Swedish PM Fredrik Reinfeldt said it was “completely unacceptable” to eavesdrop on the leader of an ally, a view echoed by Italian PM Enrico Letta, who added: “We want the truth.”
Other leaders signaled the need to move on.
Lithuanian President Dalia Grybauskaite said: “The main thing is that we look to the future. The trans-Atlantic partnership was, and is, important.”
Angela Merkel had raised her concerns with President Barack Obama in a call on Wednesday.
White House spokesman Jay Carney later said President Obama had assured Chancellor Angela Merkel that her phone was not being listened to now and would not be in the future.
However, his statement left open the question of whether calls had been listened to in the past.
bb1Z0E2ek3gImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…