Im Mai 1962 eröffnete das erste Teilstück der Südautobahn, der A2 zwischen Wien-Vösendorf und Leobersdorf. Bis Dezember 1964 war sie dreispurig bis Wiener Neustadt befahrbar. Zwar schon in den Reichsautobahnprojekten des NS-Regimes geplant – so sollte die Westautobahn über die heutige Außenringautobahn bei Inzersdorf Wien erreichen –, war sie dennoch die erste ausschließlich nach 1945 errichtete Autobahn.
Die Fertigstellung der gesamten Streckenlänge der A2 über Graz und Klagenfurt bis zur italienischen Grenze musste allerdings bis 1999 warten.