W 2002 w czasie 16. szczytu NATO przyjęto "Zobowiązania Praskie w sprawie Zdolności Wojskowych", zgodnie z którymi na państwa Organizacji Traktatu Północnoatlantyckiego został nałożony wymóg osiągnięcia określonych specjalizacji. W ramach tych zobowiązań Chorwacja, Czechy, Polska i Słowacja podjęły decyzję o powołaniu wspólnego batalionu policji wojskowej z Polską jako państwem ramowym (wiodącym).