Cudzoziemcy spoza UE (obywatele państw trzecich) zazwyczaj potrzebują zezwolenia na pobyt, które umożliwia im wykonywanie pracy zarobkowej w celu podjęcia zatrudnienia lub szkolenia zawodowego. W tym celu zezwolenie na zatrudnienie musi zostać wydane przed rozpoczęciem pracy. Dokumenty pobytowe i tytuł pobytowy są zawsze wydawane przez urząd ds. cudzoziemców. Zezwolenie na pracę lub szkolenie jest wydawane tylko wtedy, gdy Federalna Agencja Pracy (BA) wcześniej zatwierdziła wykonywanie określonego zawodu, dla którego przeprowadza się badanie warunków pracy. Wiąże się to z odpowiednim wynagrodzeniem i równoważnymi warunkami pracy dla pracowników zagranicznych.