Podnošenje krivične prijave, kada se steknu uslovi, obaveza je i komunalne milicije — utvrđena ZKM kao jedno od ovlašćenja komunalnih milicionara. Državni i drugi organi (i komunalna milicija), kao i pravna i fizička lica, dužni su da prijavljuju krivična dela za koja se goni po službenoj dužnosti, o kojima su obavešteni ili za koja saznaju.
Krivična prijava podnosi se nadležnom javnom tužiocu — pismeno, usmeno ili drugim sredstvom. Kod usmene prijave sastavlja se zapisnik i podnosilac se upozorava na posledice lažnog prijavljivanja; kod telefonske se sačinjava službena beleška; kod elektronske se čuva i odštampa. Ako je prijava podneta policiji, nenadležnom tužiocu ili sudu, oni je primaju i odmah dostavljaju nadležnom tužiocu.
Sadržina krivične prijave nije strogo propisana — to je obaveštenje koje treba da opiše činjenično stanje i radnje koje predstavljaju krivično delo, uz navođenje poznatih podataka i dokaza. Komunalna milicija u vezi s krivičnim postupkom ima i druga ovlašćenja (npr. da liši slobode zatečenog izvršioca, obavesti policiju/tužioca i obezbedi tragove i predmete do dolaska nadležnih).