Javni izvršitelj ima legitimaciju, koju izdaje ministarstvo, i u koju se unosi ime i prezime javnog izvršitelja, naziv sudova za čije područje je imenovan i registarski broj legitimacije.
Obrazac legitimacije javnog izvršitelja, izdavanje i uništavanje legitimacije i evidenciju o izdatim legitimacijama propisuje ministar.
Javni izvršitelj može da koristi pečat, štambilj i legitimaciju samo za službene radnje koje vrši unutar svojih ovlašćenja.
Overeni potpis javnog izvršitelja deponuje se kod ministarstva.