Sabitzer debuterade för Österrikes landslag den 5 juni 2012 i en 0–0-match mot Rumänien. Han var med i Österrikes trupp vid fotbolls-EM 2016.