Cudzoziemiec nielegalnie wykonujący pracę to cudzoziemiec nieuprawniony do jej wykonywania w rozumieniu art. 87 ust. 1 ustawy z dnia 20 kwietnia 2004 r. o promocji zatrudnienia i instytucjach rynku pracy (dalej: „ustawa o promocji zatrudnienia”) lub niemający odpowiedniego zezwolenia na pracę, niezwolniony na podstawie przepisów szczególnych z obowiązku posiadania zezwolenia na pracę lub którego podstawa pobytu nie uprawnia do wykonywania pracy.