Makedonska policija preuzela je čuvanje granice s Grčkom i postupno će, do 2005. godine, zamijeniti vojsku na granici s Bugarskom, Albanijom i Srbijom i Crnom Gorom.
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.