ПМЕС бе учредена като продължение на операцията на Международните полицейски сили на ООН, с главна квартира в Сараево.
The EUPM was established as a follow-on operation to the UN's International Police Task Force, with its main headquarters in Sarajevo.