Em maio de 2021, Alioski foi selecionado para a seleção final de 26 jogadores para representar a Macedônia do Norte no adiado UEFA Euro 2020, marcando a primeira aparição do país em um grande torneio. Durante o jogo de abertura da Macedônia do Norte no torneio contra a Áustria, logo após o atacante Marko Arnautović (que é meio sérvio ) marcar, Arnautović gritou furiosamente para Alioski e seu companheiro de equipe Egzon Bejtulai - ambos de ascendência albanesa - o que se acreditava serem calúnias anti-albaneses . A Federação de Futebol da Macedônia divulgou um comunicado pedindo ação por parte da UEFA .