Keď fyzická alebo právnická osoba zhromaždia dokumenty potrebné na vybavenie licencie, Krajské riaditeľstvo si k žiadosti o udelenie licencie na prevádzkovanie bezpečnostnej služby vyžiada vyjadrenie ministerstva k záujmu vnútorného poriadku a bezpečnosti. Ustanovenia všeobecného predpisu o správnom konaní o povinnosti oboznámiť účastníka konania s podkladmi na rozhodnutie sa nepoužijú, ak príslušný orgán žiadosti o udelenie licencie na prevádzkovanie bezpečnostnej služby vyhovie.
Príslušný orgán do 30 dní odo dňa nadobudnutia právoplatnosti rozhodnutia o udelení licencie na prevádzkovanie bezpečnostnej služby vydá licenciu na prevádzkovanie bezpečnostnej služby, ktorou prevádzkovateľ preukazuje oprávnenie prevádzkovať v nej uvedené činnosti. Na každú bezpečnostnú službu podľa § 2 ods. 1 Zákona sa vydáva samostatná licencia na prevádzkovanie bezpečnostnej služby.
Vzory licencií na prevádzkovanie bezpečnostnej služby ustanoví všeobecne záväzný právny predpis, ktorý vydá ministerstvo.