Sabitzer pelasi Itävallan 16–21-vuotiaiden maajoukkueissa yhteensä 29 ottelua. Itävallan maajoukkueessa hän on pelannut kesäkuun 25. päivään 2021 mennessä 53 maaottelua ja tehnyt niissä kahdeksan maalia. EM-kilpailuissa 2016 hän pelasi Itävallan kaikissa kolmessa ottelussa ja avauskokoonpanossa niistä kahdessa. Kesällä 2021 pelattavien EM-kilpailujen ensimmäisessä alkulohko-ottelussa Pohjois-Makedoniaa vastaan hän syötti joukkueensa avausmaalin. Hän on pelannut kymmenen MM-karsintaottelua, joissa hän on tehnyt yhden maalin sekä 16 EM-karsintaottelua, joissa on viimeistellyt kolme ja syöttänyt kuusi maalia.