BERLIN — The leaders of Germany and France on Friday proposed creating new cooperation agreements between U.S. and European intelligence services, taking the first steps toward resolving a diplomatic crisis in the wake of reports alleging that the National Security Agency monitored the phone conversations of more than 30 world leaders.

Saying that trust in the United States had been damaged, German Chancellor Angela Merkel pledged Friday that she and French President Francois Hollande would quickly forge new pacts that would expand guidelines for U.S. intelligence operations on European soil.

Merkel plans to send the heads of Germany’s foreign and domestic intelligence agencies to the United States to discuss the issue on “relatively short notice,” a spokesman said Friday, an unusual measure that suggests Germany is pushing for a quick end to the diplomatic uproar and the domestic outrage accompanying it. He said the visit would aim to clarify past U.S. spying efforts on German soil.

France and Germany “individually will get in contact with the United States and the security community there and try to work out a framework for further cooperation,” Merkel said at a news conference in Brussels, where she was attending a European summit. She said she hopes to achieve an agreement by the end of the year.

Hollande echoed Merkel’s comments. “There are behaviors and practices that cannot be accepted,” he said. “What is in play is preserving our relationship with the United States.”

The extent of the potential damage to other cooperative efforts between the United States and Europe remained unclear Friday. Merkel said she did not think that complex negotiations over a U.S.-EU trade pact should be put on hold, as several top European officials had suggested Thursday.

But she expressed sympathy for an effort in the European Parliament to pause a program that gives U.S. intelligence agencies access to information about the financial transactions of suspected terrorists that is routed through the Brussels-based electronic banking system known as SWIFT.

In a statement Friday, the leaders of the 28 E.U. member nations said they “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.”