Kort tid etter angrepet på Norge 9. april 1940 fikk Vegvesenet besøk av en tysk offiser som beordret dem til å sette i stand veiene så fort som mulig. Vegvesenet ble styrt av Reichskommissariat Norwegen fra mai 1940. Heinz Klein, som hadde ansvar for veiarbeid i rikskommisariatet, kjente veidirektør Andreas Baalsrud fra før krigen, da Klein hadde vært på besøk i Norge. Rikskommisariatets leder Josef Terboven sørget for arbeidskraft til veiutbygging i form av krigsfanger fra Jugoslavia. Mange av disse døde under arbeidet, noe som har gitt E6 mellom Botn og Saltnes kallenavnet Blodveien.