Vojska je dobila novo ime nakon što je predsednik te države Stevo Pendarovski potpisao ukaz o novim oznakama vojske.

Kako prenosi makedonska televizija Telma, osim novog imena vojske, Pendarovski je najavio da će objaviti odluku o poništenju ukaza bivšeg predsednika Makedonije Đorđa Ivanova, od 25. februara, koji su se odnosili na unapređenje, postavljanje generala i slanje vojnih predstavnika u inostranstvo.

Makedonska Antikorupcijska komisija već je ukaze bivšeg predsednika proglasila za protivzakonske.