Der Erteilung der Aufenthaltserlaubnis geht die Einreise mit dem erforderlichen Visum voran. Im Rahmen der Westbalkan-Regelung muss das Visum zwingend bei der jeweils zuständigen deutschen Auslandsvertretung in den oben genannten Staaten beantragt und erteilt worden sein. Nur dann kann die Bundesagentur für Arbeit ihre gesetzlich vorgeschriebene Zustimmung erteilen.

Die Anzahl der erstmaligen Zustimmungen durch die Bundesagentur für Arbeit ist auf 50.000 pro Kalenderjahr begrenzt. Die Bundesagentur führt eine sogenannte Vorrangprüfung durch. Hierbei wird geprüft, ob die konkrete Stelle mit einer in Deutschland bereits arbeitssuchend gemeldeten Person besetzt werden kann. Die Zustimmung darf nicht erteilt werden, wenn der Antragsteller in den letzten 24 Monaten vor Antragstellung Leistungen nach dem Asylbewerberleistungsgesetz bezogen hat. Bei Antragstellern, bei denen die Aufnahme der Beschäftigung nach Vollendung des 45. Lebensjahres erfolgt, setzt die Erteilung der Zustimmung eine Höhe des Gehalts von mindestens 55% der jährlichen Beitragsbemessungsgrenze in der allgemeinen Rentenversicherung voraus, es sei denn, der Antragsteller kann den Nachweis über eine angemessene Altersversorgung erbringen.