Övervakningen ska bland annat ha riktat sig mot Interpolkontor i Österrike, Grekland och USA, enligt tidningen, som tagit del av dokument som sägs styrka uppgifterna. Även den europeiska polismyndigheten Europol ska ha avlyssnats, enligt Der Spiegel.
I februari rapporterade Der Spiegel att BND även ägnat sig åt telefon- och e-postavlyssning av flera stora nyhetsredaktioner, däribland New York Times och Reuters.
BND har inte velat kommentera uppgifterna.