Läckorna från en hemlig BND-rapport tyder på att dess övervakningsstation vid Bad Aibling spionerade på Frankrikes presidentpalats och utrikesministerium och Europeiska kommissionen.
USA:s nationella säkerhetsbyrå påstås också spionera på vissa europeiska företag.
Den tyske inrikesministern Thomas de Maiziere förnekar en mörkläggning.
Enligt uppgift samlade BND in information om europeiska företag på Washingtons begäran för att kontrollera om de bröt handelsembargon.
Enligt rapporterna riktade sig BND inte till tyska eller amerikanska tjänstemän i övervakningen, eftersom de skyddas av ett avtal mellan BND och NSA som undertecknades 2002.
Det har dock visat sig att den tyska regeringen kände till NSA-spionage på europeiska vapenföretag redan 2008. Regeringen fann "brister" i BND:s verksamhet, tyska TV-rapporter.
Minister under press - av BBC: s Jenny Hill i Berlin:
Igår tryckte tabloidtidningen Bild en bild av inrikesminister Thomas de Maiziere - hans näsa sträckte sig till Pinocchio proportioner.
"Herr de Maiziere!" den medföljande rubriken skrek. "Du ljuger ostraffat!"
Det är skandal att Tyskland - så länge sett som offer för amerikansk spionage - kan ha hjälpt amerikanska spioner att rikta in sig på andra européer. Och pressen bygger på regeringen för att avslöja hur mycket den visste.
Som tidigare minister med ansvar för kansleriet var Thomas de Maiziere direkt ansvarig för Tysklands utländska underrättelsetjänst, BND, 2008.
Och det var då BND först berättade för kansleriet att dess agenter nu hjälpte NSA att spionera på europeiska flyg-, flyg- och försvarsbolag.
Mr de Maiziere har förnekat all kunskap, och hävdar att han inte har lurat någon. Men han säger att - eftersom informationen är hemligstämplad - han inte kan kommentera offentligt.
Men det finns frågor om vilka andra som var medvetna om det. En annan tysk tidning ägnade sin första sida åt en "önskad" affisch. Bland politikers och statstjänstemäns överfall var förbundskansler Angela Merkel själv.
Spion skandal vänder bord på tyska regeringen
De Maiziere förnekar att han hade någon kännedom om oegentligheter vid den tyska underrättelsetjänsten.
Men han krävde att det interna BND-betänkandet skulle läggas fram för ett parlamentsutskott, "ju förr desto bättre".
Den enorma omfattningen av NSA-övervakningen i Europa - inklusive gemensamma spionoperationer med Storbritanniens GCHQ - avslöjades 2013 av USA:s visselblåsare Edward Snowden.
Det förekom upprördhet i Tyskland på grund av omfattningen av NSA-spionage, vilket påstods inbegripa snokande på förbundskansler Angela Merkels mobiltelefonsamtal. Uppenbarelserna ansträngde de diplomatiska banden mellan Tyskland och USA.
I juli förra året relegerade Tyskland en CIA-tjänsteman som var baserad på USA:s ambassad, enligt rapporter från flera tyskar som spionerat för NSA.
Tysklands vänsterparti Die Linke anklagade den tyska regeringen på onsdag för att "ljuga" i samband med NSA:s verksamhet.
Tyska media rapporterar om NSA försök att spionera på Airbus och Eurocopter, nu känd som Airbus Helikoptrar, via BND.
Tysklands nationella underrättelsetjänst, BND, spionerade på de bästa franska tjänstemännen och EU:s högkvarter på uppdrag av USA:s underrättelsetjänst, tyska mediarapporten.