ПМЕС бе учредена като продължение на операцията на Международните полицейски сили на ООН, с главна квартира в Сараево.
EUPM je nasledila Međunarodnu policijsku operativnu grupu UN-a, a glavno sedište joj je u Sarajevu.