Batalion tworzą żołnierze Żandarmerii Wojskowej oraz policji wojskowych (Military Police – MP) z Czech, Słowacji i Chorwacji. W ćwiczeniu uczestniczyć będą również żołnierze MP sił zbrojnych USA.
Celem działania Żandarmerii Wojskowej będzie przygotowanie pododdziałów MP do zabezpieczenia prewencyjnego i ochronnego przedsięwzięć związanych z ćwiczeniem Anakonda–16 oraz późniejsza realizacja tych działań. Zadania wielonarodowych pododdziałów MP ukierunkowane będą na ochronę życia i zdrowia uczestników ćwiczenia, a także zapewnienie bezpieczeństwa i porządku publicznego, również w miejscach publicznych, gdzie będą przebywali ćwiczący żołnierze.
Wielonarodowy Batalion Policji Wojskowej NATO (NATO MNMPBAT) jest wielonarodową jednostką policji wojskowej przygotowaną do funkcjonowania w strukturze dowodzenia NATO. Batalion został sformowany w 2007 roku. Państwem wiodącym w tym przedsięwzięciu jest Polska, a państwami uczestniczącymi są Chorwacja, Czechy oraz Słowacja. Dowódcą batalionu jest ppłk Mateusz Dadał z Oddziału Specjalnego Żandarmerii Wojskowej w Mińsku Mazowieckim.
Zadaniem NATO MNMPBAT w sojuszniczych operacjach jest wsparcie dowódcy sił NATO w utrzymaniu porządku i dyscypliny wśród wojsk własnych, przeciwdziałanie aktom przestępczym i terrorystycznym, również poprzez współdziałanie z lokalną policją i innymi strukturami odpowiedzialnymi za bezpieczeństwo oraz tworzenie wspólnie z innymi pododdziałami bezpiecznych warunków do prowadzenia działań i stabilizacji.