Den tyske etterretningstjenesten BND (Bundesnachrichtendienst) har overvåket andre EU-lands ambassader og myndigheter, ifølge den tyske avisen Der Spiegel.
Også USA skal ha vært et mål for overvåkingen som pågikk fram til 2013, ifølge avisen.
Onsdag kveld informerte den tyske regjeringen nasjonalforsamlingens kontrollkomité om saken.
Kontrollkomiteen har satt ned en arbeidsgruppe som skal granske overvåkingen for å finne ut hvorvidt ulovlige metoder har blitt brukt og hvem som tok initiativ til den.
I 2013 avslørte varsleren Edward Snowden at den amerikanske etterretningstjenesten NSA hadde spionert på sine europeiske allierte og avlyttet den tyske statsministeren Angela Merkels telefon.
Avsløringen skadet forholdet mellom USA og Tyskland.
Merkel: – Å spionere på venner, det gjør man bare ikke
I mai i år ble det kjent at tysk etterretning i årevis har hjulpet NSA med å spionere på den franske regjeringen og EU-kommisjonen i Brussel.
Les også: Avslørte hemmelig tysk «stats-trojaner»