Η αστυνομία της πΓΔμ ανέλαβε τη διαφύλαξη των συνόρων με την Ελλάδα και σταδιακά θα αντικαταστήσει το Στρατό στα σύνορα με τη Βουλγαρία, την Αλβανία και τη Σερβία-Μαυροβούνιο μέχρι τα τέλη του 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.