The National Security Agency monitored the phone conversations of 35 world leaders after being given the numbers by an official in another US government department, according to a classified document provided by whistleblower Edward Snowden.
The confidential memo reveals that the NSA encourages senior officials in its "customer" departments, such the White House, State and the Pentagon, to share their "Rolodexes" so the agency can add the phone numbers of leading foreign politicians to their surveillance systems.
The document notes that one unnamed US official handed over 200 numbers, including those of the 35 world leaders, none of whom is named. These were immediately "tasked" for monitoring by the NSA.
The revelation is set to add to mounting diplomatic tensions between the US and its allies, after the German chancellor Angela Merkel on Wednesday accused the US of tapping her mobile phone.
After Merkel's allegations became public, White House press secretary Jay Carney issued a statement that said the US "is not monitoring and will not monitor" the German chancellor's communications. But that failed to quell the row, as officials in Berlin quickly pointed out that the US did not deny monitoring the phone in the past.
The NSA memo obtained by the Guardian suggests that such surveillance was not isolated, as the agency routinely monitors the phone numbers of world leaders – and even asks for the assistance of other US officials to do so.
The memo, dated October 2006 and which was issued to staff in the agency's Signals Intelligence Directorate (SID), was titled "Customers Can Help SID Obtain Targetable Phone Numbers".
It begins by setting out an example of how US officials who mixed with world leaders and politicians could help agency surveillance.
"In one recent case," the memo notes, "a US official provided NSA with 200 phone numbers to 35 world leaders … Despite the fact that the majority is probably available via open source, the PCs [intelligence production centers] have noted 43 previously unknown phone numbers. These numbers plus several others have been tasked."
The document continues by saying the new phone numbers had helped the agency discover still more new contact details to add to their monitoring: "These numbers have provided lead information to other numbers that have subsequently been tasked."
But the memo acknowledges that eavesdropping on the numbers had produced "little reportable intelligence". In the wake of the Merkel row, the US is facing growing international criticism that any intelligence benefit from spying on friendly governments is far outweighed by the potential diplomatic damage.
The memo then asks analysts to think about any customers they currently serve who might similarly be happy to turn over details of their contacts.
"This success leads S2 [signals intelligence] to wonder if there are NSA liaisons whose supported customers may be willing to share their 'Rolodexes' or phone lists with NSA as potential sources of intelligence," it states. "S2 welcomes such information!"
The document suggests that sometimes these offers come unsolicited, with US "customers" spontaneously offering the agency access to their overseas networks.
"From time to time, SID is offered access to the personal contact databases of US officials," it states. "Such 'Rolodexes' may contain contact information for foreign political or military leaders, to include direct line, fax, residence and cellular numbers."
The Guardian approached the Obama administration for comment on the latest document. Officials declined to respond directly to the new material, instead referring to comments delivered by Carney at Thursday's daily briefing.
Carney told reporters: "The [NSA] revelations have clearly caused tension in our relationships with some countries, and we are dealing with that through diplomatic channels.
"These are very important relations both economically and for our security, and we will work to maintain the closest possible ties."
The public accusation of spying on Merkel adds to mounting political tensions in Europe about the scope of US surveillance on the governments of its allies, after a cascade of backlashes and apologetic phone calls with leaders across the continent over the course of the week ( via theguardian.com ).