Tokom svog postojanja PJM/PJP je pored angažovanja u Srbiji, Vojvodini i na Kosovu i Metohiji, bio povremeno angažovan i u izvršenju posebnih bezbednosnih zadataka na obezbeđenju državne granice prema R. Hrvatskoj, R. BiH, na ispomoćima Ministrastvu unutrašnjih poslova Republici Srpskoj i Republici Srpskoj Krajini.
Tokom 90-tih godina, obuku pripadnika PJP vršili su pripadnici Jedinice za specijalne operacije
