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.
Ülke, ordusunu baştan aşağı yeniden organize etti. Pek çok kimseye göre üyelik için tek koşul ordu reformu olsaydı, Makedonya çok uzun zaman önce NATO'ya katılmış olurdu.