For British citizens resident in Austria since prior 1 January 2006, original residence registration form (e.g. MeldezettelMeldezettel Austria requires everyone living in Austria (both Austrians and foreigners) to register their place(s) of residence with the local authorities. The confirmation of this registration is called a Meldebestätigung (EN: confirmation of registration), although it is still affectionately known to many by its former name (the Meldezettel). This is done at your Meldeamt in the Gemeinde or Bezirk you live in. You are required to do your registration within three days of arrival. It is important to do this also because your qualification for permanent residence starts to run from the point of your registration.) will also be your registration certificate. Authorities may ask for more evidence of your life in Austria when you apply for the Art 50 EUVAufenthaltstitel "Artikel 50 EUV" The Aufenthaltstitel "Art 50 EUV" is a residency title to be issued to British citizens from the end of the transition period. Its name is derived from Article 50 of the Treaty on European Union. The "Titel" refers to the document or card itself, and not the right, or permission that it confirms. card, although the Interior Ministry (BMIBundesministerium für Inneres The Bundesministerium für Inneres (BMI) / Ministry for the Interior (UK counterparty: the Home Office) is competent for public security, policing, border control as well as residency and citizenships. It is also responsible for elections and direct democracy instruments as well as the civil service in the respective provinces, as well as municipal level where they are not covered by the Federal Chancellery.) have made repeated assurances that they are “looking for reasons to grant status, not to refuse status”.
Update 12.01.2021 – information from MA35Magistratsabteilung 35 Residency and citizenship issues in Vienna are handled by Magistratsabteilung 35 (MA35). It has several offices in Vienna and where you need to go depends on whether or not you are an EU citizen (you go to one or other of its EU Referat offices depending on the district you live in), or its premises for third country nationals.:
In the case of anyone who had legally settled in Austria prior to 1.1.2006 registered in accordance with the Meldegesetz 1991 (ie. holding a Meldezettel/MeldebestätigungMeldezettel Austria requires everyone living in Austria (both Austrians and foreigners) to register their place(s) of residence with the local authorities. The confirmation of this registration is called a Meldebestätigung (EN: confirmation of registration), although it is still affectionately known to many by its former name (the Meldezettel). This is done at your Meldeamt in the Gemeinde or Bezirk you live in. You are required to do your registration within three days of arrival. It is important to do this also because your qualification for permanent residence starts to run from the point of your registration.) this registration document has the equivalent quality of a certificate of registration (AnmeldebescheinigungAnmeldebescheinigung Every EU citizen who intends to stay longer than 3 months, must apply for the Anmeldebescheinigung within 4 months of first arrival in Austria. This is essentially a snap-shot of your status at that time, and confirms you have fulfilled the conditions to stay in Austria for longer. Your residence is still subject to certain rules. Note: British Citizens could only apply for the Anmeldebescheinigung until the end of the transition period (31.12.2020)), but does not confer an automatic right to permanent residency, since the requirements for permanent residence are required to exist continuously over a period of five years. In the casae of people only holding a Meldezettel, it is necessary to check whether they satisfy the conditions to qualify for a 10 year Art 50 EUV but a 10 year card will in this case be charged for, and it is not possible to “exchange” this existing status into an “Article 50 EUVAufenthaltstitel "Artikel 50 EUV" The Aufenthaltstitel "Art 50 EUV" is a residency title to be issued to British citizens from the end of the transition period. Its name is derived from Article 50 of the Treaty on European Union. The "Titel" refers to the document or card itself, and not the right, or permission that it confirms.” residency title free of charge. The application for Article 50 EUV cardAufenthaltstitel "Artikel 50 EUV" The Aufenthaltstitel "Art 50 EUV" is a residency title to be issued to British citizens from the end of the transition period. Its name is derived from Article 50 of the Treaty on European Union. The "Titel" refers to the document or card itself, and not the right, or permission that it confirms. must be submitted by 31.12.2021.
The Austrian government’s Brexit FAQs contains further information: https://www.bundeskanzleramt.gv.at/en/topics/brexit/residency-and-access-to-the-labour-market.html