V květnu 2021 byl Alioski povolán na závěrečný turnaj Euro 2020; jednalo se o historicky první Mistrovství Evropy ve fotbale, na které se Severní Makedonie kvalifikovala. Během prvního utkání Severní Makedonie na turnaji, proti Rakousku, bezprostředně poté, co rakouský útočník Marko Arnautović (který má srbské kořeny) skóroval, Arnautović rozzlobeně zakřičel na Alioskiho a jeho spoluhráče Egzona Bejtulaie (oba hráči jsou albánského původu). Makedonci označili nadávky za rasistické a protialbánské. Rakouský útočník dostal za své chování jednozápasový trest. Ve druhém utkání na EURO, proti Ukrajině, neproměnil Alioski, za stavu 0:2 pro Ukrajinu, penaltu, nicméně podařilo se mu skórovat z následné dorážky. Další branka již však v zápase nepadla; zápas skončil vítězstvím Ukrajiny 2:1.