Regarding work and posting permits, the Central Coordination Office of the Federal Ministry of Finance (Zentrale Koordinationsstelle des Bundesministeriums für Finanzen für die Kontrolle illegaler Beschäftigung (ZKO)) and the Austrian Labor Market Service (Arbeitsmarktservice Österreich (AMS)) are the relevant authorities.

The embassies and consulates of the Austrian Foreign Ministry (Außenministerium) process applications for visas and temporary residence permits and have the ultimate responsibility for handling visa issues.

Temporary residence permits and settlement permits are handled by a number of governmental entities within Austria. Usually, the governor of each federal province (Landeshauptmann) is the relevant authority for all residence and settlement proceedings. However, the governors usually delegate their power to the local district administration authority (Bezirksverwaltungsbehörde — in Vienna, this is Magistratsabteilung 35), which then issues the decision on behalf of the governor. The relevant local district administration authority will be where the foreign national resides or is planning to stay. The relevant authority for complaints in this respect is the locally competent Administrative Court of the Federal State (Verwaltungsgericht des Landes).

The relevant authority for complaints about the Austrian Labor Market Service's decisions is the Federal Administrative Court (Bundesverwaltungsgericht).