Cizinec musí k žádosti o ověření spolehlivosti doložit povolení k zaměstnání, pokud je podle zákona č. 435/2004 Sb., o zaměstnanosti, k jeho zaměstnání v České republice povolení k zaměstnání vyžadováno.
Povolení k zaměstnání se vyžaduje v případech stanovených zákonem o zaměstnanosti, včetně některých případů uvedených v § 97 tohoto zákona. Jedná se například o některé stáže, příležitostné a časově omezené práce v rámci výměny mezi školami nebo programů pro mládež, některé případy pobytu za účelem strpění pobytu nebo případy žadatelů o udělení mezinárodní ochrany.
Pokud se na cizince povinnost mít povolení k zaměstnání vztahuje, je nutné toto povolení doložit k žádosti o ověření spolehlivosti. Zda konkrétní cizinec povolení k zaměstnání potřebuje, se posuzuje podle jeho konkrétního pobytového a pracovního postavení a podle aktuálního znění zákona o zaměstnanosti.