 On 5 March 2015, Aliji received Albanian citizenship alongside his teammate Ajeti, and became the first player ever from Macedonia to wear the Albanian national team shirt.Aliji received his first call-up to the Albania national team by the coach Gianni De Biasi for the UEFA Euro 2016 qualifying match against Armenia on 29 March 2015.Despite the invitation he wasn't eligible yet to play for Albania in competitive matches as he hadn't yet received the go ahead from FIFA.