Le projet d'une liaison nord-sud pour le transport routier entre Linz et Prague via Freistadt et České Budějovice (Budweis) parvint déjà au milieu des années 1930. Après l'annexion de l'Autriche ("Anschluss") par l'Allemagne nazie en 1938, les premiers travaux de construction pour la liaison de Linz, la capitale de la Haute-Autriche, à la "West Autobahn" ont débuté mais furent vite interrompus par la Seconde Guerre mondiale.