Reforma apărării a fost punctul forte al Macedoniei, care şi-a reorganizat complet armata, şi mulţi ar putea spune că, dacă reforma forţei de apărare ar fi fost singura condiţie a aderării, Macedonia ar fi fost de mult membră NATO.
Ü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.