Certyfikacja, pozwalająca na uczestnictwo w operacjach międzynarodowych, miała nastąpić w 2010 i być poprzedzona przez 3 ćwiczenia Black Bear (2008 – Polska, 2009 – Czechy, 2010 – Chorwacja), jednak przesunięto ją na 2012, po przeprowadzeniu dodatkowych manewrów kończących etap szkolenia i zgrywania (2011 – Słowacja). W 2012 nastąpiło zakończenie procesu certyfikacji MNMPBAT do działań w ramach NATO i podporządkowania Wielonarodowemu Korpusowi Północno-Wschodniemu (ćwiczenie Sharp Lynx '12 w Polsce).
Od 2011 polski element MNMPBAT wystawiany jest przez Oddział Specjalny Żandarmerii Wojskowej w Mińsku Mazowieckim. Zastąpił on w tym zadaniu Oddział Specjalny Żandarmerii Wojskowej w Gliwicach, który został przeformowany w JW AGAT.
Zadania Wielonarodowy Batalion pełni typowe zadania żandarmeryjneDoktryna Policji Wojskowej NATO – APP-12: kontrola ruchu drogowego, zapewnienie prawa i porządku, zapewnienie bezpieczeństwa obszaru działań, działania związane z jeńcami wojennymi, działania jednostek specjalnych policji wojskowej, działania operacyjno-rozpoznawcze policji wojskowej.
Batalion może pełnić służbę zwartą jednostką (maksymalnie na okres 6 miesięcy) lub poszczególnymi pododdziałami (w 6-miesięcznym systemie rotacyjnym), podporządkowanymi pod różne dowództwa.