Among the targets were several embassies in Germany, and international organisations such as the Red Cross, German newspaper Der Spiegel reported on Saturday.
The German intelligence agency BND has already been accused of eavesdropping on officials at the French foreign ministry and presidency, as well as the European Commission, on behalf of its US counterpart, the NSA.
Public radio RBB and Spiegel Online had earlier claimed that the BND had also spied on its own account on several embassies and administrations of "European states and allies".
Spiegel, without giving any sources, said on Saturday that "the BND had systematically spied on 'allies' across the world, including on the interior ministries of the United States, Poland, Austria, Denmark and Croatia."
It said the spying targets included the US delegation at the European Union in Brussels and the UN in New York, the US Treasury, and several embassies in Germany -- including those of the US, France, Britain, Sweden, Portugal, Greece, Spain, Italy, Switzerland, Austria and the Vatican. It also spied on the Geneva-based International Committee of the Red Cross and Oxfam, Der Spiegel said.
Germany expressed outrage when information leaked by former NSA contractor Edward Snowden showed that US agents were carrying out widespread tapping worldwide. But the BND soon came under fire itself over claims that it had carried out spying on European allies on behalf of the NSA.
Belgium and the Netherlands in June launched probes into the claims of espionage.