Przepisy dotyczące zatrudniania cudzoziemców w Polsce regulują przede wszystkim: ustawa z dnia 20 kwietnia 2004 roku o promocji zatrudnienia i instytucjach rynku pracy, ustawa z dnia 12 grudnia 2013 r. o cudzoziemcach oraz rozporządzenia wykonawcze.

Warunkiem powierzenia pracy cudzoziemcowi w Polsce jest uzyskanie odpowiedniego zezwolenia oraz legalny pobyt cudzoziemca na terytorium Rzeczypospolitej Polskiej. O zezwolenie na pracę występuje pracodawca do właściwego wojewody, a w przypadku gdy jest to typ S zezwolenia – zezwolenie na pracę sezonową, pracodawca występuje do właściwego starosty (powiatowego urzędu pracy). W przypadku zezwolenia na pobyt czasowy i pracę cudzoziemiec przebywający już legalnie na terytorium Polski występuje do właściwego wojewody. 
Więcej na temat zezwolenia na pracę.
Więcej na temat uzyskania zezwolenia na pobyt czasowy i pracę.

Zezwolenia na pracę w Polsce nie muszą posiadać m.in. członkowie rodzin obywateli państw UE/EOG i Szwajcarii, cudzoziemcy, którym udzielono ochrony na terytorium RP (np. status uchodźcy, pobyt tolerowany), osoby posiadające Kartę Polaka, nauczyciele języków obcych w instytucjach należących do systemu oświaty, absolwenci polskich szkół ponadgimnazjalnych i stacjonarnych studiów wyższych oraz  studenci i doktoranci odbywający studia w Polsce.

Ważny wyjątek od zasady, że warunkiem legalnego wykonywania pracy przez cudzoziemca jest zezwolenie na pracę, obejmuje obywateli 6 krajów: Armenii, Białorusi, Gruzji, Mołdawii, Rosji i Ukrainy, wykonujących pracę przez 6 miesięcy w ciągu kolejnych 12 miesięcy , których dotyczą oświadczenia o powierzeniu wykonywania pracy wpisane do ewidencji oświadczeń przez powiatowy urząd pracy (lub oświadczenia o zamiarze powierzenia wykonywania pracy cudzoziemcowi zarejestrowane przed 1 stycznia 2018 r.).
 
Więcej na temat zasad powierzania pracy cudzoziemcom na podstawie oświadczenia
Więcej szczegółów na temat pracy cudzoziemców bez zezwolenia.
 
WAŻNE: Aby cudzoziemiec mógł legalnie wykonywać pracę w Polsce na podstawie zezwolenia na pracę, czy też oświadczenia, musi posiadać tytuł pobytowy, z którym wiąże się uprawnienie do wykonywania pracy w Polsce; o tytuł pobytowy ubiega się sam cudzoziemiec.
Cudzoziemcy posiadający zezwolenie na pracę (lub zwolnieni z wymogu posiadania zezwolenia na pracę) są uprawnieni do wykonywania pracy na terytorium Polski, jeżeli przybywają w Polsce:

• na podstawie wizy, z wyjątkiem wizy, wydanej w celu, o którym mowa w art. 60 ust. 1 pkt 1, 22 lub 23 ustawy z dnia 12 grudnia 2013 r. o cudzoziemcach (cel turystyczny, ochrona czasowa, przyjazd ze względów humanitarnych)
• na podstawie art.  108 ust. 1 pkt 2 lub art. 206 ust. 1 pkt 2 ustawy z dnia 12 grudnia 2013 r. o cudzoziemcach (czyli złożył wniosek o udzielenie zezwolenia na pobyt czasowy lub stały) lub umieszczonego w dokumencie podróży odcisku stempla, który potwierdza złożenie wniosku o udzielenie zezwolenia na pobyt rezydenta długoterminowego Unii Europejskiej, jeżeli bezpośrednio przed złożeniem wniosku był uprawniony do wykonywania pracy na terytorium Rzeczpospolitej Polskiej
• na podstawie zezwolenia na pobyt czasowy, z wyjątkiem zezwolenia udzielonego w związku z okolicznością, o której mowa w art. 181 ust. 1 ustawy z dnia 12 grudnia 2013 r. o cudzoziemcach (zezwolenia na pobyt czasowy ze względu na okoliczności wymagające krótkotrwałego pobytu cudzoziemca), lub
• na podstawie wizy wydanej przez inne państwo obszaru Schengen lub
• na podstawie dokumentu pobytowego wydanego przez inne państwo obszaru Schengen lub
• w ramach ruchu bezwizowego.

Zobacz też "Obowiązki pracodawcy".
WIĘCEJ NA TEMAT ZMIAN PRZEPISÓW, KTÓRE WESZŁY W ŻYCIE OD 1 STYCZNIA 2018 R.

• ustawa z dnia 20 kwietnia 2004 r. o promocji zatrudnienia i instytucjach rynku pracy (Dz. U. z 2018 r. poz. 1265, z późn. zm.) (zwłaszcza art. 87-90a)
• ustawa z dnia 12 grudnia 2013 r. o cudzoziemcach - tekst jednolity (Dz. U. z 2017 r., poz. 2206)
• rozporządzenie Ministra Rodziny, Pracy i Polityki Społecznej z dnia 7 grudnia 2017 r. w sprawie wydawania zezwolenia na pracę cudzoziemca oraz wpisu oświadczenia o powierzeniu wykonywania pracy cudzoziemcowi do ewidencji oświadczeń
• rozporządzenie Ministra Rodziny, Pracy i Polityki Społecznej z dnia 8 grudnia 2017 r. w sprawie podklas działalności według Polskiej Klasyfikacji Działalności (PKD), w których wydawane są zezwolenia na pracę sezonową cudzoziemca
• rozporządzenie Ministra Rodziny, Pracy i Polityki Społecznej z dnia 8 grudnia 2017 r. w sprawie państw, do których obywateli stosuje się niektóre przepisy dotyczące zezwolenia na pracę sezonową oraz przepisy dotyczące oświadczenia o powierzeniu wykonywania pracy cudzoziemcowi
• rozporządzenie Ministra Rodziny, Pracy i Polityki Społecznej z dnia 8 grudnia 2017 r. w sprawie wysokości wpłat dokonywanych w związku ze złożeniem wniosku o wydanie zezwolenia na pracę lub zezwolenia na pracę sezonową oraz złożeniem oświadczenia o powi
• rozporządzenie Ministra Pracy i Polityki Społecznej z dnia 29 stycznia 2009 r. w sprawie określenia przypadków, w których zezwolenie na pracę cudzoziemca jest wydawane bez względu na szczegółowe warunki wydawania zezwoleń na pracę cudzoziemców
• rozporządzenie Ministra Pracy i Polityki Społecznej z dnia 21 kwietnia 2015 r. w sprawie przypadków, w których powierzenie wykonywania pracy cudzoziemcowi na terytorium Rzeczypospolitej Polskiej jest dopuszczalne bez konieczności uzyskania zezwolenia na pracę (Dz.U. poz. 588)
• ustawa z dnia 15 czerwca 2012 r. o skutkach powierzenia wykonywania pracy cudzoziemcom przebywającym wbrew przepisom na terytorium Rzeczypospolitej Polskiej (Dz. U. poz. 769).