Anfang 2008 debütierte Arnautovic unter Manfred Zsak in der U21. Beim 3:2-Auswärtssieg gegen Norwegen wurde er zur Pause ausgewechselt.