Interesting start, Salvador.
I've been looking through a map and my version goes through more cities, has a few more Autobahnen, and would involve a few more new roads than exist OTL:
Even: East/West
A 2: Nieuweschans, NL: Bunde, Weener, Leer, WEsterstede, Oldenburg, Bremerhaven, Bremervörde, Stade, Buxtehede, Hamburg, Lübeck, Wismar, Rostock, Ribnitz-Damgarten, Stralsund, Greifswald, Wolgast, Swinemünde (Świnoujście), Wollin (Wolin), Greifenberg (Gryfice), Treptow an der Rega (Trzebiatów), Kolberg (Kołobrzeg), Köslin, Stolpe (Słupsk), Lauenburg in Pommern (Lębork), Gdingen (Gdynia), Danzig (Gdansk), Tiegenhof (Nowy Dwór Gdański), Elbing (Elbląg), Braunsberg (Braniewo), Kopainen (Gogolewo), Königsberg, Taplacken (Talpaki), Insterburg (Chernyakhovsk), Gumbinnen (Gusev), Stallupönen (Nesterov): Kybartai, Lithuania
A 4: (start) Gollnow (Goleniow), Naugard (Nowogard), Plathe (Płoty), Roman (Rymań), Bialogard, Köslin (end)
A 6: (start) Konitz (Chojnice), Czersk/Heiderode (Czersk), Preußisch Stargard (Starogard Gdanski), Marienburg (Malbork), Elbing (Elbląg) (end)
A 8: Stettin, Gollnow (Goleniów), Naugard (Nowogard), Plathe an der Rega (Płoty), Roman (Rymań), Körlin an der Persante (Karlino), Belgard (Białogard), Streckenthin (Strzękecino), Köslin (end)
A 10: Stargard, Dramburg (Drawsko Pomorskie), Tempelburg (Czaplinek), Neustettin, Baldenburg (Biały Bór), Rummelsburg (Miastko), Bütow (Bytow), Berent (Kościerzyna), Karthaus (Kartuzy), Schönberg (Szymbark (Iława)), Danzig (end)
A 12: Stettin, Stargard, Kallies (Kalisz Pomorski), Deutsch Krone (Wałcz), Pila, Nakel (Nakło nad Notecią), Bromberg, Thorn (end)
A 14: Bourtange, NL: Dörpen, Friesoythe, Oldenburg, Bremen, Gyhum, Buchholz in der Nordheide, Lüneburg, Boizenburg, Schwerin, Güstrow, Neubrandenburg, Strasburg, Pasewalk, Stettin, Stargard, Dramburg (Drawsko Pomorski), Neustettin (Szczecinek), Konitz (Chojnice), Schwetz an der Weichsel (Świecie), Graudenz (Grudziądz), Osterode in Ostpreußen (Ostroda), Allenstein (Olsztyn), Sensburg (Mrągowo), Arys (Orzysz), Lyck (Ełk), Kallinowen (Kalinowo): Augustow, PL
A 16: Emmen, NL: Meppen, Haselünne, Löningen, Wildeshausen, Bremen, Achim, VErden, Bomlitz, Soltau, Munster, Uelzen, Salzwedel, Wittenberge, Wusterhausen Neustadt, Eberswalde, Schwedt, Pyritz (Pyrzyce), Arnswalde (Choszczno), Kallies (Kalisz Pomorski), Deutsch Krone (Wałcz), Schneidemühl (Piła), Nakel (Nakło nad Notecią), Bromberg (Bydgoszcz), Thorn (Torun), Mocker: Ljubitsch, PL
A 18: Oldenzaal, NL: Bad Bentheim, Rheine, Ibbenbüren, Osnabrück, Melle, Bünde, Bad Oeynhausen (end)
A 20: Arnhem, NL: Emmerich, Bocholt, Borken, Coesfeld, Münster, Warendorf, Bad Rothenfelde, Herford, Bad Oeynhausen, Hanover, Wolfsburg, GArdelegen, Stendal, Brandenburg, Potsdam, Berlin, Golzow, Sonnenburg (Słońsk), Landsberg an der Warthe (Gorzów Wielkopolski), Schwerin an der Warthe (Skwierzyna), Birnbaum (Międzychód), Samter (Szamotuły), Obornik (Oborniki), Wongrowitz (Wągrowiec), Gnesen (Gniezno), Tremessen (Trzemeszno), Strelno (Strzelno), Jerzyce: Piotrkow Kujowski, PL
A 22: Venlo, NL: Duisburg, Essen, Dortmund, Bergkamen, Hamm, Bielefeld, Hamelin, Hildesheim, Brunswick, Magdeburg, Potsdam, Berlin, Frankfurt an der Oder, Schwiebus (Świebodzin), Posen, Wreschen (Września): Slupca, PL
A 24: Sittard, NL: Heinsberg, Erkelenz, Mönchengladbach, Düsseldorf, Wuppertal, Iserlohn, Soest, Paderborn, Beverungen, Uslar, Göttingen, Nordhausen, Harzgerode, Aschersleben, Bernburg, Dessau-Roßlau, Wittenberg, Jüterbog, Baruth/Mark, Beeskow, Eisenhüttenstadt, Schwiebus (Świebodzin) (end)
A 26: Verviers, NL: Eupen, Aachen, Düren, Köln, Bergisch-Gladbach, Gummersbach, Olpe, Schmallenberg, Winterberg, Korbach, Kassel, Witzenhausen, Nordhasuen, Sangerhausen, Halle, Eilenburg, Torgau, Bad Liebenweda, Finsterwalde, Cottbus, Guben, Grünberg in Schlesien (Zielona Góra), Schlawa (Sława), Lissa (Leszno), Jarotschin (Jarocin), Breitenfeld: Chocz, PL
A 28: Spa, NL: Malmedy (Rhineland), Nürburg, Mayen, Koblenz, Limburg, Wetzlar, Giessen, (Marburg), Alsfeld, Bad Hersfeld, Eisenach, Gotha, Erfurt, Weimar, Jena, Naumburg, Leipzig, Grimma, Riesa, Hoyerswerda, Bad Muskau, Sorau (Żary), Sagan (Żagań), Glogow, Rawicz, Krotoszyn, Ostrow Wielpolski: Kalisz, PL
A 30: Vianden, LB: Bitburg, Spangdahlem, Bernkastel-Kues, Bing, Wiesbaden, Frankfurt, Hanau, Gelnhausen, Schlüchtern, Fulda, Bad Brückenau, Bad Kissingen, Bad Neustadt an der Saale, Meiningen, Suhl, Ilmenau, Zwickau, Chemnitz, Dresden, Bautzen, Görlitz, Boleslawiec, Legnica, Lüben (Lubin), Rawitsch (Rawicz), Krotoschin (Krotoszyn), Ostrowo (Ostrów Wielkopolski), Neu Skalmierschütz (Nowe Skalmierzyce): out to Kalisz, PL
A 32: Luxembourg, LB: Trier, Schweich, Kermeskeil, Idar-Oberstein, Bad Kreuznach, Mainz, Frankfurt, Darmstadt, Aschaffenburg, Karlstadt am Main, Schweinfurt, Coburg, Kronach, Naila, Hof, Plauen, Zwickau, Chemnitz (end, merge to A 30)
A 34: Luxembourg, LB: Merzig, Saarlouis, Sankt Wendel, Kaiserslautern, Mannheim, Heidelberg, Mosbach, Bad Mergentheim, Würzburg, Bamberg, Bayreuth, Marktredwitz, Eger (Cheb), Karlsbad (Karlovy Vary), Komotau (Chomutov), Brüx (Most), Teplitz (Teplice), Aussig (Usti nad Labem), Tetschen (Decin), Haida (Nový Bor), Reichenberg (Liberec), Gablonz an der Neiße (Jablonec nad Nisou), Hirschberg im Riesengebirge (Jelenia Góra), Breslau, Oels (Oleśnica), Kempen in Posen (Kępno): out to Lodz, Poland
A 36: Trautenau (Trutnov), Waldenburg, Schweidnitz, Strehlen (Strzelin), Brieg (Brzeg), Namslau (Namysłów), Kreuzburg (Kluczbork), Landsberg (Silesia), Zawisna: Praschka, PL
A 38: Nachod, Glatz (Kłodzko), Neiße (Nysa), Oppeln (Opole), Dobrodzien: out to Czestochowa, PL
A 40: Reichenau CZ: Habelschwert, Freiwaldau, Neustadt in Oberschlesien (Prudnik), Oberglogau (Głogówek), Cosel (Koźle), Tarnowitz (Tarnowskie Góry): out to Pyrzowice, PL
A 42: Thionviolle, Saarlouis, Saarbrücken, Zweibrücken, Pirmasens, Landau, Karlsruhe, Bruchsal, Heilbronn, Crailsheim, Ansbach, Schwabach, Nuremberg, Amberg, Roßhaupt (Rozvadov), Mies (Stříbro): out to Pilsen, CZ
A 44: Zwittau (Svitavy), Mährisch Schönberg (Šumperk), Troppau (Opava), Ratibor (Racibórz), Rybnick (Rybnik), Gleiwitz, Beuthen (Bytom), Laurahütte (Siemianowice Śląskie): Dąbrowa Górnicza, PL
A 46: Olmutz, CZ: Sternberg (Šternberk), Bärn (Moravský Beroun), Wagstadt (Bílovec), Mährisch-Ostrau, Teschen, Skotschau (Skoczów), Bielsko-Biala: out to Kęty, PL
A 48: (start) Longwy, Thionville, Saarlouis (end)
A 50: Verdun, FR: Briege (Briey), Metz, Saint-Avold, Hagenau, Baden-Baden, Karlsruhe/Ettlingen, Pforzheim, Stuttgart, Göppingen, Heidenheim, Donauworth, Ingolstadt, Regensburg, Cham, Markt Eisenstein (Železná Ruda): out to Klatovy (Klattau)
A 52: Straßburg, Offenburg, Tübingen, Reutlingen, Freudenstadt, Ulm, Günzburg, Augsburg, Munich, Freising, Landshut, Dingolfing, Deggendorf, Regen, Bergreichenstein (Upper Austria): out to Czechia
A 54: Munich, Braunau am Inn, Passau, Krummau an der Moldau / Böhmisch Krummau (Český Krumlov): out to Budweis CZ
A 56: Belfort, Mulhouse, Freiburg, Titisee-Neustadt, Villingen-Schwenningen, Albstadt, Biberach, Memmingen, Landsberg am Lech, Munich, Braunau am Inn, Ried im Innkreis, Wels, Amstetten, St Pölten, Wien, Preßburg: out to Slovakia
A 58: Besancon, FR: Belfort, (Alsace-Lorraine), Altkirch : Basel, SWZ: Rheinfelden, Waldshut-Tiengen: Schaffhausen, SWZ: Singen, Friedrichshafen, Lindau, Kempten, Schwangau, Garmisch-Partenkirchen, Rosenheim, Bad Reichenhall, Salzburg, Gmunden, Steyr, Amstetten, St Pölten, Wien, Preßburg
A 60: Feldkirch (Vorarlberg), St Anton am Arlberg, Innsbruck, Kitzbuhel, Zell am See, Liezen, Leoben, Kapfenberg, Wiener Neustadt, Ödenburg: out to Hungary
A 62: (start) Klagenfurt, Wolfsberg, Graz, St Gotthard: Hungary
A 64: Bozen, Brixen, Brunech, Lienz, Spittal an der Drau, Villach, Klagenfurt, Marburg an der Drau: out to Slovenia
Odd: North/South
A 1: Luxemburg City: Thionville, Metz: out to Nancy, France
A 3: (start) Koblenz, Mayen, Trier, Saarbrücken, Saargemünd, Saarburg, Saarunion, Hattingen: out to Blamont, FR
A 5: Roermond, NL: Heinsberg, Jülich, Düren, Euskirchen, merge into A-7 to Bonn (end)
A 7: Venlo, NL: Nettetal, Mönchengladbach, Grevenbroich, Bergheim, Erftstadt, Bonn (end)
A 9: Norden, Emden, Leer, Meppen, Lingen, Nordhorn, Bad Bentheim, Ahaus, Reken, Dorsten, Oberhausen, Duisburg, Düsseldorf, Köln, Bonn, Koblenz, Wiesbaden, Mainz, Worms, Mannheim, Haguenau, Straßburg, Colmar, Mülhausen, Belfort
A 11: Wilhelmshaven, Oldenburg, Vechta, Bramsche, Osnabrück, Münster, Dortmund, Siegen, Wetzlar, Butzbach, Frankfurt, Darmstadt, Mannheim, Heidelberg, Karlsruhe, Ettingen, Offenburg, Freiburg, Lörrach: Basel, SWZ
A 13: (start) Würzburg, Heilbronn, Stuttgart, Reutlingen, Balingen, Villingen-Schwenningen, Donnaueschingen, Blumberg: Bargen, SWZ
A 15: Cuxhaven (Hamburg), Bremerhaven, Osterholz-Scharmbeck, Bremen, Veren, Minden, Bielefeld, Paderborn, Kassel, Fulda, Würzburg, Ulm, Kempten, Innsbruck, Brixen, Bozen, Liefers, Neumarkt: Trento, IT
A 17:Flensburg, Rendsburg, Neumünster, Hamburg, Soltau, Hanover, Hildesheim, Einbeck, Northeim, Göttingen, Eisenach, Suhl, Coburg, Bamberg, Nuremberg, Ingolstadt, Munich, Rosenheim, Kitzbuhel, Lienz, Mauthen, Salurn: Zambana, IT, Gemona, IT, Udine, IT
A 19: (start) Nuremberg, Regensburg, Passau, Wels (end)
A 21: Lübeck, Lüneburg, Uelzen, Wolfsburg, Brunswick, Salzgitter, Goslar, Clausthal-Zellerfeld, Bad Lauterberg, Sömmerda, Weimar, Jena, Neustadt an der Orla, Plauen, Oelsnitz, Klingenthal, Falkenau an der Eger (Sokolov), Karlsbad (German Bohemia), Luditz (Žlutice), Schaub (Pšov): Manětín, CZ
A 23: Budweis, CZ: Kaplitz, Freistadt, Linz, Wels, Liezen, Graz, Marburg an der Drau: out to Slovenia
A 25: Wismar, Bad Kleinen, Schwerin, Ludwigslust, Wittenberge, Osterburg, Stendal, Genthin, Burg bei Magdeburg, Magdeburg, Bernburg, Halle (Saale), Leipzig, Borna, Chemnitz, Annaberg-Buchholz, Preßnitz, Komotau (Chomutov), Saaz, Postelberg (Postoloprty): out to Laun, CZ
A 27: Rostock, Wittstock, Rheinsberg, Neuruppin, ORanienburg, Berlin, Lübbenau, Dresden, Pirna, Aussig (Usti nad Labem), Leitmeritz: out to Terezín (Theresienstadt), CZ
A 29: Stralsund, Neubrandenburg, Prenzlau, Schwedt, Küstrin (Kostrzyn nad Odrą), Frankfurt an der Oder (right bank), Cottbus, Hoyerswerda, Bautzen, Löbau, Zittau, Reichenberg, Hermannsthal (Hodkovice nad Mohelkou): Zdarek, CZ
A 31: Cammin in Pommern (Kamień Pomorski), Gollnow (Goleniów), Stargard in Pommern (Stargard), Dolice, Berlinchen (Barlinek), Landsberg an der Warthe (Gorzów Wielkopolski), Schwerin an der Warthe (Skwierzyna), Meseritz (Międzyrzecz), Schwiebus (Świebodzin), Züllichau (Sulechów), Grünberg in Schlesien (Zielona Góra), Naumburg am Bober (Nowogród Bobrzański),Sagan (Zagan), Klitschdorf (Kliczkow), Bunzlau (Bolesławiec), Hirschberg (Jelenia Góra), Schreiberhau (Poręba), Bad Wurzelsdorf (Kořenov): Starkenbach (Jilemnice), CZ
A 33: Kolobrzeg, Belgard an der Persante (Białogard), Schivelbein (Świdwin), Dramburg (Drawsko Pomorskie), Kallies (Kalisz Pomorski ), Schloppa (Człopa), Kreuz (Ostbahn) (Krzyż Wielkopolski), Birnbaum (Międzychód), Neutomysl/Neutomischel (Nowy Tomyśl), Wollstein (Wolsztyn), Schlawa (Sława), Groß-Glogau (Głogów), Polkwitz (Polkowice), Lübin (Lubin), Liegnitz (Legnica), Jauer (Jawor), Bolkenhain (Bolków), Landeshut in Schlesien (Kamienna Góra), trutnov: out to CZ
A 35: (start) Köslin, Neustettin, Pila, Obornik (Oborniki), Posen, Lissa, Rawitsch (Rawicz), Breslau, Strehlen, Reichenbach im Eulengebirge (Dzierżoniów), Frankenstein (Ząbkowice Śląskie), Glatz, Habelschwert, Grulich, Landskron, Mährisch-Trübau: out to Boskovice, CZ
A 37: Thorn, Jungbreslau/Hohensalza (Inowrocław), Tremessen, Gnesen, Wreschen, Miloslaw, Jarotschin, Pleschen, Ostrowo, Kempen, Kreuzburg (Kluczbork), Oppeln, Krappitz (Krakowice), Kandrzin-Cosel (Kędzierzyn-Koźle), Ostrau (Ostrava), Friedeck-Mistek (Frýdek-Místek), Althammer (Staré Hamry): out to Bílá, CZ
A 39: Danzig, Graudenz, Thorn, Schirpitz, Pollgorz, Otloczyn/Krügershauland (Otłoczyn): Aleksandrów Kujawski, PL
A 41: Elbing (Elbląg), Osterode in Ostpreußen (Ostroda), Hohenstein (Olsztynek), Neidenburg (Nidzica): Przasnysz, PL
A 43: (start) Bartenstein, Heilsberg (Lidzbark Warmiński), Guttstadt (Dobre Miasto), Allenstein (Olsztyn), Dorothowo/Darethen (Dorotowo), Hohenstein (Olsztynek) (end)
A 45: Rosehnen (Priboi), Königsberg, Preußisch Eylau (Bagrationowsk), Bartenstein (Bartoszyce), Bischofsburg (Biskupiec), Ortelsburg (Szczytno), Flammberg (Opaleniec): Chorzele (Chorzellen), PL
A 47: Nimmersatt (Nemirseta), Memel, Preekuln (Priekule), Heydekrug (Šilutė), Kaukehmen (Jasnoje), Neukirch (Timirjasewo), Heinrichswalde (Slavsk), Groß Skaisgirren (Bolshakovo), Wehlau (Znamensk), Allenburg, Gerdauen (Zheleznodorozhny), Rastenburg (Kętrzyn), Sensburg (Mrągowo), Puppen (Spychowo), Friedrichshof (Rozogi): Dąbrowy
A 49: Taurage, Lithuania: Pogegen (Pagėgiai), Tilsit (Sovetsk), Szillen (Schilino), Insterburg (Chernyakhovsk), Woytnicken (Wolodino), Angerburg (Węgorzewo), Lötzen (Giżycko), Arys (Orzysz), Johannisburg (Pisz): Kolno, PL
A 51: Taurage, Lithuania: Willkischken (Vilkyškiai), Budwethen (Malomozhayskoye), Gumbinnen (Gusev), Goldap (Gołdap), Kosaken (Kozaki), Marggrabowa (Olecko), Lyck (Ełk), Prostken (Prostki): Grajewo, Poland)
Loops (3-digit)
A 105: Dortmund, Wuppertal, Düsseldorf, Duisburg, Essen
I'm not 100% sure I got all the big cities east/west and north/south, so if someone could map this out for me, I'd appreciate it.
EDIT: I finished the north/south and added a few very small Autobahnen in there.