Poliţia macedoneană a preluat paza graniţei cu Grecia şi va înlocui treptat Armata la graniţele cu Bulgaria, Albania şi Serbia-Muntenegru până la sfârşitul anului 2005.
Yunanistan sınırının korunmasını üzerine alan Makedon polisi, 2005 sonuna kadar kademeli olarak Bulgaristan, Arnavutluk ve Sırbistan-Karadağ sınırlarında da Ordunun yerini alacak.