FAZ hänvisar till en icke namngiven källa som uppger att förhandlingarna i Vita huset, mellan en delegation från Berlin och USA:s regering, har avslutats framgångsrikt.
Avtalet väntas träda i kraft i början av nästa år. Liknande överenskommelser finns mellan USA och en rad anglosaxiska länder, som inte var utsatta för massavlyssningen. Huruvida även Sverige har ett sådant avtal är oklart.
Den svenska regeringen har hittills inte kritiserat USA för avlyssningen. Även Sveriges ledande mediehus och intellektuella, som är kända för sin okritiska attityd, har varit mycket försiktiga med att spekulera i hur spionsamarbetet mellan USA och Sverige egentligen har sett ut.
I lördags uppmanade Tyskland och Brasilien andra länder i FN:s generalförsamling att anta en resolution om skydd av rätten till privatliv i IT-samhället.
