Ona je potpuno reorganizirala svoju vojsku, i mnogi bi rekli da bi, da je reforma vojske bila jedini uslov za članstvo, Makedonija davno postala članica.
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.