Arbeitserlaubnisprüfung: Compliance-Leitfaden für Arbeitgeber

Die Prüfung der Arbeitsberechtigung gehört zu den am häufigsten unterschätzten Compliance-Pflichten im deutschen Arbeitsrecht. Arbeitgeber, die ausländische Staatsangehörige beschäftigen, ohne deren Aufenthaltstitel und die darin enthaltene Arbeitserlaubnisnotierung sorgfältig zu prüfen, riskieren Bußgelder bis zu 30.000 Euro, strafrechtliche Haftung und den Verlust der Beschäftigungsgenehmigung für den betreffenden Mitarbeiter. Dieser Leitfaden richtet sich an Personalverantwortliche, Compliance-Beauftragte und Geschäftsführer, die einen rechtskonformen Onboarding-Prozess aufbauen oder auditieren möchten.

Dieser Artikel dient ausschließlich der allgemeinen Information und stellt keine rechtliche oder steuerliche Beratung dar. Für einzelfallbezogene Fragestellungen ist eine qualifizierte Rechtsberatung zu empfehlen.

Was ist ein Right to Work Check und warum ist er in Deutschland Pflicht?

Ein Right to Work Check — im deutschen Recht als Überprüfung der Arbeitsberechtigung bezeichnet — ist die vorgelagerte Pflichtprüfung, die ein Arbeitgeber durchführen muss, bevor er eine drittstaatsangehörige Person beschäftigt. Die Rechtsgrundlage ergibt sich aus dem Aufenthaltsgesetz (AufenthG) in Verbindung mit der Beschäftigungsverordnung (BeschV).

Der zentrale Grundsatz: Arbeitgeber dürfen Drittstaatsangehörige nur beschäftigen, wenn deren Aufenthaltstitel eine ausdrückliche Erwerbstätigkeitserlaubnis enthält. Diese Prüfpflicht entsteht vor der ersten Arbeitsstunde und muss dokumentiert werden (§ 4a Abs. 1 AufenthG, gesetze-im-internet.de, Stand: Februar 2026).

Die Prüfpflicht unterscheidet sich grundlegend nach der Staatsangehörigkeit der beschäftigten Person:

• EU-, EWR- und Schweizer Staatsangehörige: vollständige Arbeitnehmerfreizügigkeit gemäß Freizügigkeitsgesetz/EU (FreizügG/EU). Kein gesonderter Aufenthaltstitel oder Arbeitserlaubnisnachweis erforderlich — die Vorlage eines gültigen Personalausweises oder Reisepasses ist ausreichend.
• Drittstaatsangehörige (alle Nicht-EU/EWR/CH): benötigen einen gültigen Aufenthaltstitel mit Erwerbstätigkeitsnotierung sowie in den meisten Fällen die Zustimmung der Bundesagentur für Arbeit (BA).

Welche Dokumente muss ein Arbeitgeber prüfen?

Der Arbeitgeber muss den Aufenthaltstitel im Original einsehen und — entscheidend — die darin enthaltene Nebenbestimmung zur Erwerbstätigkeit prüfen. Eine separate „Arbeitserlaubnis" als eigenständiges Dokument existiert im deutschen Recht seit 2005 nicht mehr.

Aufenthaltstitel mit Erwerbstätigkeitserlaubnis

Drittstaatsangehörige benötigen einen der folgenden Aufenthaltstitel, der eine der nachfolgenden Notierungen enthält:

Die häufigsten Aufenthaltstitel, die eine Beschäftigung berechtigen, sind:

• Aufenthaltserlaubnis zur Erwerbstätigkeit (§§ 18–21 AufenthG): befristeter Aufenthaltstitel, mit dem die BA-Zustimmung in der Regel bereits vermerkt ist
• Blaue Karte EU (§ 18g AufenthG): für hochqualifizierte Drittstaatsangehörige ab einem Mindestgehalt von 50.700 Euro (2026) bzw. 45.934 Euro in Mangelberufen
• Niederlassungserlaubnis (§ 9 AufenthG): unbefristeter Aufenthaltstitel, ermöglicht grundsätzlich uneingeschränkte Erwerbstätigkeit
• Aufenthaltserlaubnis für Fachkräfte mit Berufsausbildung (§ 18a AufenthG): erfordert anerkannte ausländische Berufsqualifikation

Arbeitgeber sind verpflichtet, den Aufenthaltstitel und seine Nebenbestimmungen im Original zu prüfen und eine Kopie zu den Personalunterlagen zu nehmen. Die bloße Zusicherung des Arbeitnehmers, arbeitsberechtigt zu sein, entbindet den Arbeitgeber nicht von seiner Prüfpflicht (§ 98 Abs. 3 Nr. 1 AufenthG, gesetze-im-internet.de, Stand: Februar 2026).

Zustimmungserfordernis der Bundesagentur für Arbeit

Die Bundesagentur für Arbeit (BA) muss der Beschäftigung der meisten Drittstaatsangehörigen zustimmen. Diese Zustimmung ist kein separates Dokument, sondern wird von der zuständigen Ausländerbehörde bei der Erteilung des Aufenthaltstitels eingeholt und im Aufenthaltstitel vermerkt.

Arbeitgeber müssen der BA auf Verlangen Auskunft über Arbeitsentgelt, Arbeitszeiten und sonstige Arbeitsbedingungen erteilen. Falsche oder verspätete Angaben können Bußgelder bis zu 30.000 Euro nach sich ziehen (§ 39 Abs. 4 AufenthG i.V.m. § 98 Abs. 2a AufenthG, gesetze-im-internet.de, Stand: Februar 2026).

BA Migration-Check: Vorabprüfung für Arbeitgeber

Die Bundesagentur für Arbeit stellt auf ihrer Website ein kostenloses Online-Tool zur Verfügung: den BA Migration-Check. Mit diesem Werkzeug können Arbeitgeber vor der formalen Antragstellung prüfen, ob eine ausländische Fachkraft voraussichtlich eine Arbeitsgenehmigung erhalten wird. Das Tool berücksichtigt Staatsangehörigkeit, Qualifikation, Beschäftigungssektor und geplantes Gehalt.

Dieses Forum-Forum-Anliegen wird in der Praxis regelmäßig gestellt: „Wie prüfe ich als Arbeitgeber, ob ein Ausländer in Deutschland arbeiten darf?" — Die Antwort ist zweistufig: Zunächst nutzt man den BA Migration-Check für eine Voreinschätzung, dann prüft man bei vorliegendem Aufenthaltstitel dessen Nebenbestimmungen im Original.

Beschleunigtes Fachkräfteverfahren

Das Beschleunigte Fachkräfteverfahren (§ 81a AufenthG) ermöglicht Arbeitgebern, den Aufenthaltsgenehmigungsprozess für ausländische Fachkräfte selbst zu initiieren — noch bevor die Person nach Deutschland einreist. Der Arbeitgeber bevollmächtigt die Fachkraft durch eine Vollmacht und beantragt bei der zuständigen Ausländerbehörde die beschleunigte Bearbeitung.

Die Verfahrensgebühr beträgt 411 Euro und wird vom Arbeitgeber getragen. Im Gegenzug verpflichtet sich die Ausländerbehörde, den Antrag innerhalb von vier Wochen zu bescheiden. Das Verfahren bietet Arbeitgebern Planungssicherheit und verkürzt die Gesamtbearbeitungszeit erheblich.

Der Ablauf des Beschleunigten Fachkräfteverfahrens:

1. Arbeitgeber stellt Antrag bei der Ausländerbehörde und reicht Vollmacht sowie Stellenbeschreibung ein
2. Ausländerbehörde prüft und holt BA-Zustimmung ein (innerhalb von 4 Wochen)
3. Botschaft im Herkunftsland erteilt das Visum auf Grundlage der Vorabzustimmung
4. Fachkraft reist ein und erhält den Aufenthaltstitel bei der Ausländerbehörde

Weitere Informationen bietet das Portal make-it-in-germany.com der Bundesregierung.

IT-Fachkräfte ohne Hochschulabschluss

Seit dem Fachkräfteeinwanderungsgesetz 2022 (in Kraft ab November 2023) können IT-Spezialisten ohne formalen Hochschulabschluss eine Aufenthaltserlaubnis zur Erwerbstätigkeit erhalten (§ 19c Abs. 2 AufenthG). Voraussetzung ist:

• Mindestens zwei Jahre einschlägige Berufserfahrung in einem IT-Beruf
• Ein Jahresgehalt von mindestens 45.630 Euro (Stand: 2026)
• Kein formaler Abschluss erforderlich

Arbeitgeber, die IT-Fachkräfte aus Drittstaaten rekrutieren möchten, sollten diese Regelung aktiv nutzen. Die fehlende Anerkennung ausländischer Hochschulabschlüsse ist für diese Berufsgruppe kein Hindernis mehr.

Laufende Überwachungspflichten: Was gilt nach der Einstellung?

Die Prüfpflicht endet nicht mit der Einstellung. Arbeitgeber müssen die Gültigkeit des Aufenthaltstitels regelmäßig überwachen und bei Ablauf oder wesentlichen Veränderungen handeln.

Die wichtigsten laufenden Pflichten im Überblick:

• Ablauf des Aufenthaltstitels überwachen: Der Arbeitgeber muss sicherstellen, dass der Aufenthaltstitel des Arbeitnehmers nicht abläuft, ohne dass eine Verlängerung beantragt wurde. Eine Weiterbeschäftigung ohne gültigen Titel ist unzulässig.
• Vorzeitige Beendigung der Beschäftigung melden: Endet das Beschäftigungsverhältnis vor dem ursprünglich geplanten Zeitpunkt, muss der Arbeitgeber dies der zuständigen Ausländerbehörde innerhalb von vier Wochen nach Kenntnis mitteilen (§ 4a Abs. 5 AufenthG).
• Änderung der Arbeitsbedingungen prüfen: Wesentliche Änderungen in Stelle, Gehalt oder Arbeitgeber können eine neue BA-Zustimmung erforderlich machen. Dies gilt insbesondere, wenn der Aufenthaltstitel für eine bestimmte Tätigkeit oder einen bestimmten Arbeitgeber ausgestellt wurde.

Diese Frage aus Praktiker-Foren veranschaulicht die Problematik präzise: „Was passiert, wenn die Arbeitserlaubnis meines Mitarbeiters abläuft?" — Technisch gesehen verliert der Aufenthaltstitel mit Ablaufdatum seine Rechtswirkung. Der Arbeitgeber darf den Mitarbeiter ab diesem Zeitpunkt nicht mehr beschäftigen, bis ein Verlängerungsantrag gestellt und eine Fiktionsbescheinigung (§ 81 Abs. 4 AufenthG) ausgestellt wurde. Eine Fiktionsbescheinigung sichert den Rechtsstatus während des laufenden Verlängerungsverfahrens.

Bußgelder und strafrechtliche Risiken

Die Beschäftigung von Ausländern ohne die erforderliche Erlaubnis oder das Unterlassen der Meldepflichten kann erhebliche Konsequenzen haben:

Arbeitgeber, die vorsätzlich oder leichtfertig Drittstaatsangehörige ohne erforderlichen Aufenthaltstitel beschäftigen, machen sich nach § 98 Abs. 3 Nr. 1 AufenthG ordnungswidrig strafbar. Bei gewerbsmäßiger Begehung droht Strafverfolgung nach § 96 AufenthG (gesetze-im-internet.de, Stand: Februar 2026).

Digitale Dokumentenprüfung in der betrieblichen Praxis

Die manuelle Prüfung von Aufenthaltstiteln ist fehleranfällig. Sicherheitsmerkmale wie Hologramme, biometrische Chips, UV-Markierungen und Mikroschrift sind für das bloße Auge schwer zu beurteilen. Hinzu kommt, dass gefälschte Aufenthaltstitel in Deutschland ein reales Phänomen darstellen, insbesondere bei Arbeitsvermittlungen mit internationalem Einzugsgebiet.

Professionelle Lösungen zur Dokumentenprüfung kombinieren mehrere Prüfebenen:

• Optische Zeichenerkennung (OCR): Maschinenlesbares Feld (MRZ) im Dokument wird ausgelesen und mit den aufgedruckten Angaben abgeglichen
• Sicherheitsmerkmale-Analyse: Automatisierte Prüfung von Hologrammen, Chip-Daten und physischen Sicherheitsmerkmalen
• Datenbank-Abgleich: Prüfung gegen bekannte Dokumentenformate und Fälschungsmuster
• Audit-Trail: Dokumentierter Prüfbericht, der im Falle eines Behördenaudits lückenlos vorgelegt werden kann

CheckFile.ai bietet eine API-basierte Dokumentenprüfungslösung, die Aufenthaltstitel und Ausweisdokumente vollautomatisch analysiert und das Ergebnis als strukturierter Bericht in den HR-Onboarding-Workflow integriert. Dies reduziert den manuellen Prüfaufwand und stellt zugleich sicher, dass jede Prüfung nachvollziehbar dokumentiert ist — eine zentrale Anforderung bei Behördenprüfungen durch den Zoll oder die Ausländerbehörde.

Die Investition in eine digitale Prüflösung lässt sich mit dem Preisrechner einfach kalkulieren. Für Unternehmen mit regelmäßigem internationalen Recruiting lohnt sich der Vergleich mit den Kosten eines einzigen Bußgeldverfahrens.

Für Unternehmen im regulierten Finanzsektor, die sowohl KYC- als auch Arbeitsberechtigungsprüfungen strukturiert abwickeln müssen, bietet unsere KYC-Lösung eine integrierte Plattform für beide Anforderungen.

Schnittstellen zu KYC- und Due-Diligence-Prozessen

Die Arbeitsberechtigungsprüfung ist kein isolierter HR-Prozess, sondern Teil eines übergeordneten Compliance-Rahmens. Unternehmen, die bereits strukturierte Due-Diligence-Prozesse für Geschäftspartner betreiben, können dieselbe Logik — Identitätsverifikation, Dokumentenprüfung, Audit-Trail — auf das Mitarbeiter-Onboarding übertragen.

Ebenso fließen die Ergebnisse der Arbeitsberechtigungsprüfung in das Risikomanagement ein: Ein Mitarbeiter mit temporärem Aufenthaltstitel begründet ein operatives Risiko, das im Personalcontrolling und im Compliance-Reporting berücksichtigt werden muss. Unternehmen, die ihre KYC-Anforderungen für 2026 strukturiert aufstellen, sollten Arbeitsberechtigungsprüfungen als integralen Bestandteil der Identitätsverifikationskette begreifen.

Eine umfassendere Einordnung in das Thema Dokumenten-Compliance bietet der vollständige Leitfaden zur dokumentarischen Compliance.

Häufig gestellte Fragen

Was ist der Unterschied zwischen Teilzulassung (TWV) und Niederlassungserlaubnis?

Die Teilzustimmung der Bundesagentur für Arbeit (TWV) ist keine eigenständige Erlaubnis, sondern ein internes Verwaltungsakt, mit dem die BA der Ausländerbehörde grünes Licht für die Erteilung eines Aufenthaltstitels gibt. Sie ist im Aufenthaltstitel als Nebenbestimmung sichtbar (z.B. „Beschäftigung gestattet bei Firma XY"). Die Niederlassungserlaubnis hingegen ist ein unbefristeter Aufenthaltstitel (§ 9 AufenthG), der dauerhaftes Aufenthalts- und grundsätzlich uneingeschränktes Erwerbstätigkeitsrecht gewährt — ohne BA-Zustimmungserfordernis.

Dürfen Asylbewerber in Deutschland arbeiten?

Grundsätzlich ja, aber unter strengen Bedingungen. Asylbewerber erhalten in den ersten drei Monaten nach Asylantragstellung ein absolutes Beschäftigungsverbot. Danach kann die Ausländerbehörde die Beschäftigung erlauben, sofern keine besonderen Hindernisse vorliegen (z.B. Wohnsitzauflage in Aufnahmeeinrichtungen). Die Zustimmung der BA ist in der Regel erforderlich. Arbeitgeber müssen in jedem Fall die Aufenthaltsgestattung und die Nebenbestimmungen prüfen.

Was gilt, wenn ein Aufenthaltstitel kurz vor Ablauf steht und der Verlängerungsantrag bereits gestellt ist?

In diesem Fall wird von der Ausländerbehörde eine Fiktionsbescheinigung (§ 81 Abs. 4 AufenthG) ausgestellt. Diese bescheinigt, dass der bisherige Aufenthaltstitel bis zur Entscheidung über den Verlängerungsantrag als fortgeltend gilt (sogenannte Fortgeltungsfiktion). Arbeitgeber können und sollten die Beschäftigung auf Grundlage der Fiktionsbescheinigung fortführen — wichtig ist, dass der Arbeitgeber die Fiktionsbescheinigung im Original einsieht und eine Kopie zu den Akten nimmt.

Müssen Arbeitgeber die Echtheit des Aufenthaltstitels selbst prüfen?

Arbeitgeber sind zwar nicht verpflichtet, forensische Fachkenntnisse zu besitzen, sie müssen jedoch mit der Sorgfalt eines ordentlichen Kaufmanns prüfen. Offensichtliche Fälschungsmerkmale (fehlende Hologramme, abweichende Schrifttypen, Unstimmigkeiten im Lichtbild) müssen erkannt werden. Im Streitfall trägt der Arbeitgeber die Beweislast dafür, dass er die Prüfung ordnungsgemäß durchgeführt hat. Der Einsatz standardisierter Dokumentenprüfsoftware erhöht sowohl die Erkennungsrate als auch die Beweissicherheit.

Gilt die Prüfpflicht auch für Minijobber und Praktikanten?

Ja. Die Prüfpflicht gilt für alle Formen der Beschäftigung, unabhängig von Stundenzahl, Entlohnung oder Vertragsdauer. Auch geringfügige Beschäftigung, Praktika, Werkverträge und Zeitarbeit unterliegen den Anforderungen des § 4a AufenthG. Zeitarbeitsfirmen tragen die primäre Prüfpflicht für ihre Leiharbeitnehmer; der Entleihbetrieb ist gut beraten, die Prüfergebnisse ebenfalls zu dokumentieren.

---

Alle gesetzlichen Angaben in diesem Artikel beziehen sich auf den Rechtsstand Februar 2026. Gesetze und Verwaltungsvorschriften können sich ändern. Für aktuelle Informationen empfehlen sich die offiziellen Quellen: gesetze-im-internet.de, make-it-in-germany.com und bundesagentur.de. Dieser Artikel stellt keine Rechtsberatung dar. Bei konkreten Einzelfragen sollte eine auf Ausländer- und Arbeitsrecht spezialisierte Kanzlei konsultiert werden.