Ein rechtmäßiger Aufenthalt im Bundesgebiet ist besonders wichtig für Zugewanderte, weil zahlreiche Rechte damit möglich werden. Die Rechtsvorschriften dafür sind äußerst komplex und bedürfen meist einer Erläuterung durch Expertinnen und Experten des Ausländerrechts.
Bürgerinnen und Bürger der Europäischen Union besitzen das elementare und persönliche Recht, sich im Hoheitsgebiet der Mitgliedstaaten frei zu bewegen und aufzuhalten. Das Recht auf Freizügigkeit in einem Mitgliedstaat, dem die Unionbürgerin oder der Unionbürger nicht angehört, gilt jedoch nicht unbeschränkt. Recht auf Freizügigkeit und Aufenthalt haben z. B. Unionbürgerinnen und -bürger, die Arbeitnehmende, selbstständige Erwerbstätige, Dienstleitungserbringende oder Dienstleistungsempfangende sowie Studierende sind. Das Recht aller Unionsbürgerinnen und -bürger, sich im Hoheitsgebiet der Mitgliedstaaten frei zu bewegen und aufzuhalten, wird auch den Familienangehörigen ungeachtet ihrer Staatsangehörigkeit gewährt, jedoch ebenfalls nur unter bestimmten rechtlichen Voraussetzungen.
Für den hiesigen Aufenthalt von Ausländerinnen und Ausländern sowie deren Familienangehörigen, die keine Unionbürger bzw. Unionsbürgerinnen sind, gelten andere Rechtsvorschriften. Diese gestalten vor allem den Aufenthalt zum Zweck der Ausbildung, Erwerbstätigkeit oder wissenschaftlichen Forschung, aus völkerrechtlichen, humanitären oder politischen Gründen, im Rahmen der Familienzusammenführung oder aufgrund gesetzlich vorgeschriebener besonderer Aufenthaltsrechte wie Recht auf Wiederkehr.
Für den rechtmäßigen Aufenthalt benötigen Zugewanderte einen Aufenthaltstitel nach dem Aufenthaltsgesetz, sofern sie nicht auf Grund einer anderen Rechtsvorschrift schon ein Aufenthaltsrecht besitzen. Einen Aufenthaltstitel hat man mit einem gültigen Visums, einer gültigen Aufenthaltserlaubnis, einer Blauen Karte EU, einer Niederlassungserlaubnis oder einer Erlaubnis zum Daueraufenthalt-EG. In dem Aufenthaltstitel ist auch vermerkt, ob und in welchem Umfang eine Erwerbstätigkeit ausgeübt werden darf.