Al in de jaren 30 waren plannen voor een "Reichsautobahn" Dessau - westelijk van Halle - Nordhausen - Göttingen (met verlenging noordelijk van Kassel naar Hamm). Ook op de netwerkkaart van 1940 bleef deze verbinding bestaan, die vanaf de huidige A9 bij Dessau-Süd afboog en zuidelijk van Köthen (Anhalt) via Gerbstedt naar Nordhausen en Göttingen verlopen zou. Een fragment van dit plan bleef nog tot in de jaren 80 in de kaarten van de uitgever Mairs Geographischer Verlag uit Stuttgart, met een trajectdeel van Gerbstedt via Ihlewitz (met zijtak naar Maagdenburg), Könnern-Nelben (Saalekruising), Könnern, Hohenedlau (met zijtak naar Halle) en Gröbzig, bestaan. Het netwerkplan van de Duitse Democratische Republiek uit 1958 voorzag ook een snelwegverbinding, echter noordelijk van Halle afbuigend van de weg Halle - Maagdenburg en verder via Eisleben en Nordhausen tot de Duits-Duitse grens bij Mackenrode. Dit plan sloot naadloos aan op de planningen van de Bondsrepubliek Duitsland. Volgens het West-Duitse conceptwegenplan voor de bouw en verbouw van federale wegen in de periode 1971 tot 1985, vastgesteld op 30 juni 1971, was een snelweg vanuit de omgeving van Willebadessen via Beverungen, Uslar, Nörten-Hardenberg en Herzberg tot de voormalige Duits-Duitse grens bij Mackenrode onder de interne naam "Autobahn 105" gepland. Bij de hernummering van de West-Duitse snelwegen op 1 januari 1975 werd deze geplande verbinding onderdeel van de A46, echter kwam het niet tot realisering. Met de tweede wijziging van het federale wegenplan voor de periode 1971 tot 1985 van 25 augustus 1980 werd het traject zonder alternatief geschrapt. Ook in het derde wegenplan werd het traject niet meer opgenomen. Daarnaast zette de DDR het plan niet om in realisatie, zodat tot 1989 tussen Göttingen, Nordhausen en Halle geen goede autoverbinding bestond.