Polska nawiązała stosunki dyplomatyczne z Austrią już w 1918. Delegat rządu polskiego w Wiedniu urzędował od listopada 1918. Po wcieleniu Austrii do III Rzeszy placówkę przekształcono w konsulat generalny. Po II wojnie światowej wznowiono stosunki 5 marca 1946.