Policia maqedonase ka marrë mbi vete ruajtjen e kufirit me Greqinë dhe do të zëvëndsësojë gradualisht ushtrinë në kufijtë me Bullgarinë, Shqipërinë dhe Serbi-Malin e Zi, deri në fund të vitit 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.