Oprávnění kontrolovat, zda cizinec vykonává práci pro právnickou nebo fyzickou osobu na základě pracovněprávního vztahu nebo jiné smlouvy a zda ji vykonává v souladu s vydaným povolením k zaměstnání, je-li podle tohoto zákona vyžadováno [§ 5 písm. e) bod 2], mají rovněž celní úřady. Celní úřad informuje o provedených kontrolách úřad práce příslušný podle § 7 odst. 3, a v případě zjištění nedostatků předává tomuto úřadu práce podklady pro přijetí opatření k nápravě nebo pro zahájení správního řízení o uložení pokuty.