Delatnost privatnog obezbeđenja može obavljati samo pravno lice ili preduzetnik koji ima odgovarajuću licencu izdatu od strane Ministarstva unutrašnjih poslova. Licenca je javna isprava kojom se potvrđuje da subjekt ispunjava propisane uslove za obavljanje određene vrste poslova. Postoje različite licence prema vrsti poslova — za fizičko-tehničku zaštitu, za procenu rizika, za projektovanje i tehničku zaštitu i druge.
Za sticanje licence pravno lice, odnosno preduzetnik mora ispuniti propisane uslove: da je registrovan za obavljanje delatnosti, da ima zaposlena lica sa odgovarajućim licencama, da ima poslovni prostor i opremu, i da ispunjava bezbednosne i druge uslove propisane zakonom. Licenca se izdaje na određeni rok i može se obnoviti; može se i oduzeti ako subjekt prestane da ispunjava uslove ili teže prekrši propise.
Pravno lice sa licencom dužno je da posluje u skladu sa zakonom, da vodi propisane evidencije, da svoje zaposlene angažuje samo ako imaju odgovarajuću licencu, i da omogući nadzor nadležnog ministarstva. Sistem licenciranja pravnih lica obezbeđuje da delatnost obavljaju samo provereni i osposobljeni subjekti, čime se štiti i korisnik usluga i javna bezbednost.