Sachlich zuständige Behörde nach dem NAG ist der örtlich zuständige
Landeshauptmann. Dieser kann jedoch, wenn dies im Interesse der Einfachheit, Zweckmäßigkeit oder Sparsamkeit der Verwaltung gelegen ist, die
Bezirksverwaltungsbehörden mit Verordnung ermächtigen, alle oder bestimmte Fälle in seinem Namen zu entscheiden. Dies ist idR die Bezirkshauptmannschaft, in Wien ist für die Erteilung und Verlängerung von Aufenthaltstitel die Magistratsabteilung 35 zuständig.