Odredbe ZKM razvrstane su u osam odeljaka: uvodne odredbe (čl. 1–9); poslovi komunalne milicije (čl. 10–13); unutrašnje uređenje komunalne milicije (čl. 14–17); ovlašćenja komunalne milicije (čl. 18–29); kontrola komunalne milicije (čl. 30–33); komunalni milicionari (čl. 34–49); zaštita komunalnih milicionara (čl. 50–52); i prelazne i završne odredbe (čl. 53–59).
Za sprovođenje ZKM doneto je šest podzakonskih akata (pravilnika) koji bliže uređuju pojedina pitanja, a primenjuje se i pravilnik o ispitu za komunalnog milicionara. Podzakonski akti i lokalni propisi zajedno s ZKM čine osnovni pravni okvir.
Pored osnovnih propisa, na komunalnu miliciju se primenjuju i brojni drugi zakoni koji bliže određuju sadržinu njenih poslova (npr. zakoni o komunalnim delatnostima, javnom redu i miru, trgovini, ugostiteljstvu, bezbednosti saobraćaja, zaštiti od buke i drugi) i propisi koji uređuju način obavljanja poslova (ZUP, Zakon o prekršajima i dr.).