V roce 1999 nahradila státní správu Svazové republiky Jugoslávie správa UNMIK (Organizace spojených národů). V rámci ní byl postupně vytvářen policejní kontingent pod názvem "UNMIK Police". Podle rezoluce 1244 OSN se mělo jednat o nový policejní sbor, nezatížený předchozím konfliktem, který by dokázal zajistit dodržování zákona a pořádku na území Kosova. Prvním ředitelem organizace se stal Sven Frederiksen. Posléze začal být používán politicky a jazykově neutrální název "Kosovo Police Service". Ve Vučitrnu byla zřízena policejní škola, jejíž rozvoj financovala Organizace pro bezpečnost a spolupráci v Evropě.