Komunalnom milicionaru se izdaje službena legitimacija kada stekne pravo da samostalno obavlja poslove. Izdaje je predsednik opštine, odnosno gradonačelnik. Legitimacija je zvanična isprava kojom se milicionar predstavlja — pokazuje je pre primene ovlašćenja, na zahtev lica prema kome ovlašćenje primenjuje. Sadrži podatke o službenom svojstvu i ovlašćenjima i identifikacione podatke milicionara.
U slučaju prestanka radnog odnosa, milicionar je dužan da službenu legitimaciju vrati predsedniku opštine, odnosno gradonačelniku.
Boja, oblik, sastavni delovi, obrazac legitimacije i tekst ovlašćenja propisani su Pravilnikom o službenoj legitimaciji komunalnog milicionara, koji je doneo ministar nadležan za sistem lokalne samouprave. Legitimacija se sastoji od korica u tvrdom kožnom povezu tamno-sive boje i kartice; sadrži naziv JLS, grb JLS i reči „Komunalna milicija“ i „Službena legitimacija“.