(1) Gegen einen Ausländer, der ausgewiesen, zurückgeschoben oder abgeschoben worden ist oder gegen den eine Abschiebungsanordnung nach § 58a erlassen wurde, ist ein Einreise- und Aufenthaltsverbot zu erlassen. Ein Einreise- und Aufenthaltsverbot ist auch gegen einen Ausländer zu erlassen, der zurückgewiesen wurde, weil er unter Nutzung falscher oder verfälschter Dokumente einreisen wollte. Infolge des Einreise- und Aufenthaltsverbots darf der Ausländer weder erneut in das Bundesgebiet und das Hoheitsgebiet der anderen Mitgliedstaaten der Europäischen Union oder der anderen Schengen-Staaten einreisen noch sich darin aufhalten noch darf ihm, selbst im Falle eines Anspruchs nach diesem Gesetz, ein Aufenthaltstitel erteilt werden. Wenn dem Ausländer die Einreise und der Aufenthalt in einem anderen Mitgliedstaat der Europäischen Union oder in einem anderen Schengen-Staat erlaubt sind, erstreckt sich das Einreise- und Aufenthaltsverbot nicht auf diesen Mitgliedstaat der Europäischen Union oder diesen Schengen-Staat.

(2) Im Falle der Ausweisung, der Abschiebungsanordnung nach § 58a oder der Zurückweisung ist das Einreise- und Aufenthaltsverbot gemeinsam mit der Ausweisungsverfügung, der Abschiebungsanordnung nach § 58a oder der Zurückweisungsentscheidung zu erlassen. Ansonsten soll das Einreise- und Aufenthaltsverbot mit der Abschiebungsandrohung unter der aufschiebenden Bedingung der Ab- oder Zurückschiebung und spätestens mit der Ab- oder Zurückschiebung erlassen werden. Das Einreise- und Aufenthaltsverbot ist bei seinem Erlass von Amts wegen zu befristen. Die Frist beginnt mit der Ausreise oder der Zurückweisung. Die Befristung kann zur Abwehr einer Gefahr für die öffentliche Sicherheit und Ordnung mit einer Bedingung versehen werden, insbesondere einer nachweislichen Straf- oder Drogenfreiheit. Tritt die Bedingung bis zum Ablauf der Frist nicht ein, gilt eine von Amts wegen zusammen mit der Befristung nach Satz 5 angeordnete längere Befristung.

(3) Über die Länge der Frist des Einreise- und Aufenthaltsverbots wird nach Ermessen entschieden. Sie darf außer in den Fällen der Absätze 5 bis 5b fünf Jahre nicht überschreiten.

(4) Das Einreise- und Aufenthaltsverbot kann zur Wahrung schutzwürdiger Belange des Ausländers oder, soweit es der Zweck des Einreise- und Aufenthaltsverbots nicht mehr erfordert, aufgehoben oder die Frist des Einreise- und Aufenthaltsverbots verkürzt werden. Das Einreise- und Aufenthaltsverbot soll aufgehoben werden, wenn die Voraussetzungen für die Erteilung eines Aufenthaltstitels nach Kapitel 2 Abschnitt 5 vorliegen. Bei der Entscheidung über die Verkürzung der Frist oder die Aufhebung des Einreise- und Aufenthaltsverbots, das zusammen mit einer Ausweisung erlassen wurde, ist zu berücksichtigen, ob der Ausländer seiner Ausreisepflicht innerhalb der ihm gesetzten Ausreisefrist nachgekommen ist, es sei denn, der Ausländer war unverschuldet an der Ausreise gehindert oder die Überschreitung der Ausreisefrist war nicht erheblich. Die Frist des Einreise- und Aufenthaltsverbots kann aus Gründen der öffentlichen Sicherheit und Ordnung verlängert werden. Absatz 3 gilt entsprechend.