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
With cloudy skies for most this afternoon, some rain will move southwards through England and Wales.
The jailing of the British sailor - who was caught "red handed" - came as it emerged he is also wanted in connection with a murder in Spain.
A pregnant Brazilian woman who faced deportation is allowed to stay in Britain after a Home Office U-turn over Zika virus fears.