Schwarzenegger sirvió en Polonia, Francia, Bélgica, Ucrania, Lituania y Rusia, su unidad era el batallón 521 de la policía militar (motorizada), formada en Viena con la ayuda de la Ordnungspolizei (la policía alemana).