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
Mostly dry overnight in the east, strong winds and showery rain affecting Scotland & Northern Ireland
A couple have got married for the second time after the bride forgot their first big day following a car crash.
Sir Bruce Forsyth, Sir Cliff Richard and the Prime Minister have been among those paying tribute to Cilla Black following news of her death.