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.
Ü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.