Den svenska ambassaden i WIen står som ett av cirka 2.000 mål för avlyssningen i listor som nu publiceras i österrikisk media.
Uppgifter som inhämtades lämnade BND vidare till den amerikanska spionmyndigheten NSA, enligt Der Standard. NSA ska dessutom ha försett de tyska spionerna med övervakningsutrustning.
Även den telekomjätten Ericssons verksamhet i Österrike ska ha varit ett mål för avlyssning, enligt Der Standard.
Övervakningen uppges ha pågått åtminstone mellan år 1999 och 2006.
Österrikes president Alexander Van der Bellen säger i en kommentar till avslöjandet att det är "oacceptabelt" att det sker spionage riktat mot vänligt sinnade länder.
Förbundskansler Sebastian Kurz säger att omfattningen på spionaget har varit "enorm".