Inspections have been ordered at every German army barracks, after Nazi-era memorabilia was found at two of them.
The defence ministry said the command came from the inspector general of the Bundeswehr (Germany’s armed forces).
All barracks will be searched for material linked to the Wehrmacht, the army which served Adolf Hitler.
The move follows a growing scandal over far-right extremism within the army, with an officer accused of plotting an attack disguised as a Syrian refugee.
The army lieutenant, who had expressed far-right views, was arrested in late April.
Prosecutors in Frankfurt said the 28-year-old suspect had a “xenophobic background”.