Gregoritsch on edustanut Itävaltaa nuorten maajoukkuetasoilla. Vuosina 2011–2016 hän kuului maan alle 21-vuotiaiden maajoukkueeseen ja on joukkueen historian paras maalintekijä 20 maalillaan. Vuonna 2016 hän pelasi ensimmäisen ottelunsa Itävallan miesten maajoukkueessa. Hän on tehnyt maalin maaliskuussa 2018 ystävyysottelussa Luxemburgia vastaan, syyskuussa 2019 EM-karsintaottelussa Latviaa vastaan, syyskuussa 2020 Kansojen liigan ottelussa Norjaa vastaan, lokakuussa 2020 Kansojen liigan ottelussa Pohjois-Irlantia vastaan ja kesäkuussa 2021 EM-kilpailujen alkulohkon ottelussa Pohjois-Makedoniaa vastaan. Hänen pelaamistaan 28 maaottelusta viisi on ollut MM- ja kuusi EM-karsintaotteluita sekä kaksi kesän 2021 EM-kilpailujen otteluita.