ПМЕС бе учредена като продължение на операцията на Международните полицейски сили на ООН, с главна квартира в Сараево.
Η EUPM ιδρύθηκε ως παρεπόμενη επιχείρηση της Διεθνούς Αστυνομικής Τακτικής Δύναμης του ΟΗΕ, με το αρχηγείο της στο Σεράγεβο.