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.
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.