于他的阿尔巴尼亚血统，他有资格代表北马其顿和阿尔巴尼亚，阿里奥斯基决定代表其出生国北马其顿。在代表各个年龄段的北马其顿青年队出场之后，他于2013年首次登台入选北马其顿国家足球队。2016年9月5日，阿里奥斯基在2018年国际足总世界盃外围赛对上阿尔巴尼亚的比赛中取得了自己的第一个国际进球。他主要在边后卫位置为国家队效力，之后被转换为攻击中场位置。