2008年12月29日，身着新式军装的马其顿军人在首都斯科普里亮相。新式军装包括战斗服、便服和正装，第一阶段换装工作将于2009年上半年进行。