Komunalna milicija može biti obrazovana kao: unutrašnja organizaciona jedinica u sastavu jedinstvenog organa opštinske/gradske uprave (ili jedne od uprava za pojedine oblasti); posebna uprava (u gradovima i opštinama gde se mogu obrazovati uprave za pojedine oblasti); ili zajednička komunalna milicija za dve ili više JLS.
Zavisno od načina obrazovanja, akt kojim se obrazuje može biti: odluka o organizaciji opštinske/gradske uprave; posebna odluka o obrazovanju komunalne milicije; ili međuopštinski sporazum o obrazovanju zajedničke komunalne milicije. Dodatni zakonski zahtev je da u komunalnoj miliciji ne bude manje od tri komunalna milicionara.
ZKM je napustio ranije rešenje (iz Zakona o komunalnoj policiji) po kome grad na svakih pet hiljada stanovnika nije mogao imati više od jednog komunalnog policajca. Važeće rešenje prepušta opštinama i gradovima da, prema svojim mogućnostima i potrebama, samostalno utvrde potreban broj komunalnih milicionara.