La 21 mai 2016, Aliji a fost numit în lotul lărgit a Albaniei de 27 de jucători pentru UEFA Euro 2016 și în lotul final al Albaniei de 23 de jucători pe 31 mai.