Viene convocato per gli Europei 2016 in Francia. Arnautović è titolare in tutte e tre le partite del Gruppo F, che l'Austria conclude all'ultimo posto alle spalle di , , e dei futuri campioni del .