U potpunosti su reorganizirali svoju vojsku, te bi mnogi rekli kako bi, da je reforma vojske bila jedini preduvjet za članstvo, Makedonija odavno postala članicom.
Oružane snage su potpuno reformisane i mnogi kažu da bi Makedonija odavno bila u NATO da je uslov za članstvo bio samo reforma vojske.