Austria's authorities are investigating a video which appeared on website YouTube, apparently showing uniformed soldiers exchanging Hitler salutes.
The defence ministry said a number of people were being questioned.
The film is said to have been shot on a mobile phone at an army barracks in the western city of Salzburg.
Defence Minister Norbert Darabos said there was "zero tolerance" for such actions. Any display of Nazi propaganda or symbols is a crime in Austria.
"Those involved will have to answer to the army and the law and take the consequences," Mr Darabos said.
In the video, which has now been removed from YouTube, one man in uniform is seen stretching his arm into a Nazi salute while another one shouts "Heil Hitler!", reports said.
The men could face up to 10 years behind bars if found guilty of the offence.