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