Norge og Østerrike opprettet diplomatiske forbindelser i 1906. Norge var i mange år representert i Østerrike gjennom sideakkreditering fra sin legasjon i Berlin. I perioden 1947-1950 lå sideakkrediteringen hos den norske ambassaden i Praha, mens i 1951 ble den flyttet til Norges ambassade i Bern. 1960 er et merkeår i styrkingen av norsk-østerrikske forbindelser. Begge land var da med å etablere Det europeiske frihandelsforbund EFTA. Samme år opprettet Norge ambassade i Wien. I 1994 inngikk EFTA-medlemmene Norge og Østerrike et nærmere samarbeid med EU gjennom EØS-avtalen. Østerrike ble medlem av EU i 1995 og forlot dermed EFTA. Norges nære samarbeid med Østerrike fortsetter gjennom EØS-avtalen, og begge land er deltakere i Schengen-samarbeidet. De politiske forbindelsene mellom Norge og Østerrike preges av hyppig kontakt og felles holdninger i mange internasjonale spørsmål.
Våre honorære konsulater ligger i Salzburg, Wien, Bregenz og Innsbruck.
Relativt få nordmenn er bosatt i Østerrike. Per januar 2019 er i følge Statistik Austria rundt 700 nordmenn registrert som bosatt i Østerrike .
