Η αστυνομία της πΓΔμ ανέλαβε τη διαφύλαξη των συνόρων με την Ελλάδα και σταδιακά θα αντικαταστήσει το Στρατό στα σύνορα με τη Βουλγαρία, την Αλβανία και τη Σερβία-Μαυροβούνιο μέχρι τα τέλη του 2005.
Македонската полиција ја презеде контролата врз границата со Грција и постепено ќе ја заменува Армијата и на границите со Бугарија, Албанија и Србија и Црна Гора, сé до крајот на 2005 година.