The Austrian army has charged three conscripts in connection with a video posted on YouTube showing young soldiers exchanging Nazi salutes.
Two men can be seen in the footage. The third is suspected of having filmed them on his mobile phone.
Those seen doing the salutes will also be taken out of military service.
Any display of Nazi propaganda or symbols is a crime in Austria. Defence Minister Norbert Darabos said there was "zero tolerance" for such actions.
The footage is said to have been filmed at an army barracks in the western city of Salzburg.
In one video posted on Monday, a man in uniform is seen stretching his arm into a Nazi salute while another one shouts "Heil Hitler!"
A second, similar video showing the two conscripts appeared on Wednesday.
Both videos have now been removed from YouTube.
The men could face up to 10 years behind bars if found guilty.