Vendi ka reformuar krejtësisht ushtrinë e vet, po merr pjesë në misionet paqësore, ka kompletuar reformat në sistemin gjyqësor e polici dhe shumë vende si Shtetet e Bashkuara, Turqia, Bullgaria dhe Sllovenia kanë dhënë mbështetje për anëtarësimin e vendit.
Makedonya, ordusunu tamamen reforme etti, barış misyonlarında görev alıyor, yargı ve emniyet sistemlerine yönelik reform süreçlerini tamamladı ve ayrıca üyelik için Amerika Birleşik Devletleri, Türkiye, Bulgaristan ve Slovenya gibi ülkelerin de desteğini aldı.