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.
Pek çok kimseye göre üyelik için tek koşul ordu reformu olsaydı, Makedonya çok uzun zaman önce NATO'ya katılmış olurdu.