Four suspects linked to two videos showing young Austrian soldiers engaged in Nazi-oriented behaviour have temporarily been relieved of their duties, a defence ministry statement said today.