Илијевски је био дугогодишњи репрезентативац Македоније. У највећем успеху македонске кошарке кад је њихова репрезентација на Евробаскету 2011. завршила као четврта имао је велику улогу. У 11 утакмица у просеку је бележио 10 поена, 2,2 скока и 3,3 асистенције за 37,5 минута.