The US may have bugged Angela Merkel's phone for more than 10 years, according to German newspaper Der Spiegel.
The news report also said President Obama told the German leader he would have stopped it happening had he known about it.
Der Spiegel said Merkel's mobile telephone had been listed by the NSA's Special Collection Service (SCS) since 2002 - marked as "GE Chancellor Merkel" - and was still on the list weeks before Obama visited Berlin in June.
In an SCS document cited by the magazine, the agency said it had a "not legally registered spying branch" in the US embassy in Berlin, the exposure of which would lead to "grave damage for the relations of the United States to another government".
More top news
Springwatch presenter Chris Packham describes his battle with depression as "great, hopeless vacuum".
A newly promoted police officer caused a sensation with local women on Facebook
Ex-London mayor Ken Livingstone says he is sorry for the "disruption" caused by his comments that Adolf Hitler was a supporter of Zionism.