W odróżnieniu od pobytu nielegalnego, nielegalna praca cudzoziemca a raczej „nielegalne wykonywanie pracy przez cudzoziemca” doczekało się w polskim prawie definicji. Pojęcie zostało wyjaśnione w kolejnej ważnej dla cudzoziemca przebywającego w Polsce ustawie, to jest ustawie o promocji zatrudnienia i instytucjach rynku pracy. Sęk w tym, że aby to pojęcie rozszyfrować, trzeba zajrzeć nie tylko do art. 2 ust. 1 pkt 14 ustawy, który je wyjaśnia a do paru innych przepisów tej ustawy oraz ustawy o cudzoziemcach.

Zgodnie z art. 2 ust. 1 pkt 14 ustawy o promocji zatrudnienia i instytucjach rynku pracy, ilekroć w ustawie jest mowa o nielegalnym wykonywaniu pracy przez cudzoziemca – oznacza to wykonywanie pracy przez cudzoziemca, który nie jest uprawniony do wykonywania pracy w rozumieniu art. 87 ust. 1 lub nie posiada zezwolenia na pracę, nie będąc zwolnionym na podstawie przepisów szczególnych z obowiązku posiadania zezwolenia na pracę, lub którego podstawa pobytu nie uprawnia do wykonywania pracy, lub który wykonuje pracę na innych warunkach lub na innym stanowisku niż określone w zezwoleniu na pracę, z zastrzeżeniem art. 88f ust. 1a-1c, lub który wykonuje pracę na innych warunkach lub na innym stanowisku niż określone w zezwoleniu na pobyt czasowy, o którym mowa w art. 114, art. 126, art. 127 lub art. 142 ust. 3, z zastrzeżeniem art. 119 i art. 135 ust. 3 ustawy z dnia 12 grudnia 2013 r. o cudzoziemcach.

Cóż, dla cudzoziemca niezła łamigłówka, ale konieczna do rozszyfrowania.