"No telecommunication-intelligence is conducted from the German embassy in Washington," Gerhard Schindler, head of the BND agency, was quoted by Zeit online news site as saying.
Reports that the US National Security Agency (NSA) has listened in on the communications of dozens of foreign leaders, including German Chancellor Angela Merkel, have provoked outrage in Germany and across Europe.
On Tuesday, General Keith Alexander, the head of the NSA, and the Directorof National Intelligence James Clapper told lawmakers that foreign nations were also spying on US leaders.
They dismissed as "completely false" allegations that American spy agencies had swept up data on millions of European phone calls.
They said European media that had made those claims - based on leaks from fugitive analyst Edward Snowden - did not understand the data they were using to make the allegations.
The head of US intelligence also said the country's spy agencies have always tried to learn the intentions of foreign leaders, but stopped short of confirming reports of eavesdropping on German Chancellor Angela Merkel.
Clapper said seeking to discern the aims of foreign heads of state has long been a "basic tenet" for US spy agencies.
"As long as I've been in the intelligence business, 50 years, leadership intentions in whatever form that's expressed is kind of a basic tenet of what we are to collect and analyze," Clapper told the House Intelligence Committee.
"It's invaluable to us to know where countries are coming from, what their policies are, how that would impact us across a whole range of issues," Clapper said. "So, and it isn't just leaders themselves, it's what goes on around them and the policies that they convey to their governments."
Clapper was asked by the chairman of the House Intelligence Committee, Mike Rogers, why US spy services tried to track the intentions of foreign leaders.
But the lawmaker did not refer to reports the National Security Agency (NSA) was listening in on Germany's chancellor as well as other leaders from other friendly states.
Rogers said the "best way" to determine a foreign leader's plans was "to somehow either get close to a foreign leader or actually get communications of the foreign leader," and asked Clapper: "Would that be accurate?" And the spy chief replied: "Yes, it would."
Asked if America's allies have carried out espionage against the United States, Clapper said: "Absolutely.
But another lawmaker, Adam Schiff, suggested the spy services had failed to uphold their legal obligation to inform the intelligence committees in Congress of "significant" espionage activities, which he said should include any spying on foreign leaders.
Clapper appeared to disagree, saying the spy agencies were complying with the law by telling lawmakers about the guiding priorities of intelligence gathering, without specifying each source or "selector" to be tracked.
The chairman of the committee, Rogers, later rebuked Schiff, saying committee members are not kept in the "dark," that "robust amounts of material" from the NSA are available to lawmakers who take the time to study it, and that spy agencies could not be expected to provide every detail of their espionage work.
Schiff pushed back, saying not all sources or selectors "are equal" and that the committee members could not have learned about NSA spying on a certain "chancellor."
"When a selector is the chancellor of an allied nation, that's an exceptional selector," he said.
"And I can't speak, Mr. Chairman, for other members of the committee but I'd be very surprised if there are any, apart perhaps from the chairman, who were aware of this, if it was going on, and it's not for lack of doing homework by committee members."