Ende 1938 wurden die Vorarbeiten für den Autobahnbau aufgenommen und innerhalb von drei Monaten der Trassenverlauf festgelegt. Die Grundstücke der abgesteckten Trasse wurden in die Rechtsträgerschaft des Deutschen Reiches überführt. Nach der „Zerschlagung der Rest-Tschechei“ Im März 1939 begann innerhalb des Protektorats Böhmen und Mähren ein beschleunigter Bau der Trasse. Der erste Spatenstich für die Trasse erfolgte am 11. April 1939 bei Sobotovice (Sobotowitz). Für die Arbeiter aus weiter entfernten Orten wurden entlang der Trasse Arbeitslager angelegt; diese bestanden aus mehreren geräumigen Holzbaracken, Gemeinschaftsküche, einem Lager, einem Speiseraum und Sanitärräumen; benannt wurden die Lager nach deutschen Städten. Bei Mladkov entstand für 300–350 Arbeiter das Arbeitslager Heidelberg; weitere Barackenlager befanden sich bei Borotín ("Arbeitslager Nördlingen"), Pamětice ("Arbeitslager Bayreuth"), Bačov ("Arbeitslager Dinkelsbühl") und Lysice ("Arbeitslager Regensburg"). Bis 1940 sollte in schneller Bauweise eine durchgängig befahrbare Strecke von 65 Kilometern hergestellt werden. Wegen der Kriegsereignisse und Niederlagen an der Ostfront wurde der Autobahnbau am 30. April 1942 eingestellt. Zum Ende des Zweiten Weltkriegs versuchte die Wehrmacht, die Trasse gegen die Bratislava-Brünner Operation der Roten Armee zu verteidigen.