Alioski pelasi Pohjois-Makedonian nuorisomaajoukkueissa. Hän pelasi ensimmäisen kerran Pohjois-Makedonian A-maajoukkueessa lokakuussa 2013 MM-karsintaottelussa Walesia vastaan. Kesän 2021 EM-kilpailuissa hän teki maalin toisessa alkulohko-ottelussa Ukrainaa vastaan. Hän on kesäkuun 20. päivään 2021 mennessä pelannut 45 maaottelua, joista 44 ottelua avauskokoonpanossa, ja tehnyt niissä yhdeksän maalia.