Jeżeli mówimy o legalnym zatrudnieniu cudzoziemców w Polsce, to najistotniejsze jest aby uświadomić sobie, że na legalne zatrudnienie składają się dwa obligatoryjne elementy: legalny pobyt cudzoziemca w Polsce (tzw. „tytuł pobytowy”, czyli dokument legalizujący pobyt cudzoziemca na terytorium RP) oraz możliwość legalnego podjęcia pracy (czyli dokument legalizujący pracę cudzoziemca). Bez spełnienia obu tych przesłanek nie może być mowy o legalnym wykonywaniu pracy przez cudzoziemca w Polsce.