Makedonska policija preuzela je čuvanje granice sa Grčkom i postepeno će, do 2005. godine, zameniti vojsku i na granicama sa 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.