La ruta europea E 58 es una carretera que forma parte de la red internacional de carreteras E. Comienza en Viena , Austria , y pasa por Eslovaquia, Ucrania, Rumania y Moldavia, y termina en Rostov del Don , Rusia . Tiene una longitud de aproximadamente 2200 km (1400 mi).
Austria
A 4 : Viena - Fischamend - Bruck an der Leitha
A 6 : Bruck an der Leitha - frontera entre Austria y Eslovaquia 
Eslovaquia
D2 : Frontera entre Austria y Eslovaquia (inicio de la concurrencia con la E75 ) - Bratislava 
D1 : (Inicio de la concurrencia con E571 ) Bratislava - Senec - Trnava
R1 : (Fin de la concurrencia con E75 ) Trnava - Nitra - Zvolen
I/16: Zvolen - Vigľaš - Lučenec - Rimavská Sobota - Figa
R2 : Figa - TornalaI/16: Tornaľa - Rožňava - Košice (Fin de la concurrencia con E571 )
R4 : (Inicio de concurrencia con E50 ) Košice
I/19: Košice - Michalovce - frontera entre Eslovaquia y Ucrania 
Ucrania
M 08 : Frontera entre Eslovaquia y Ucrania - Uzhhorod 
M 06 : (Fin de la concurrencia con E50 ) Uzhhorod - Serednje - Mukachevo
M 24 : (Inicio de la concurrencia con E81 ) Mukachevo - Berehove
M 23 : Beregovo - Bene - Vylok
M 26 : Vylok - Pyiterfolovo - Nevetlenfolu - Frontera entre Ucrania y Rumanía 
Rumania
DN1C: Frontera entre Ucrania y Rumania - Drăgușeni (Fin de la concurrencia con E81 ) - Baia Mare - Mesteacăn - Bizușa-Băi - Dej 
DN17: Dej - Bistrița - Piatra Fântânele - Poiana Stampei - Păltinoasa - Suceava - Ițcani (en Suceava) - Suceava
DN29: Suceava - Botoşani
DN28B: Botoșani - Târgu Frumos
DN28 : Târgu Frumos - Iași
DN24: Iași - Cotu Morii - Sculeni - Frontera Rumania / Moldavia 
Moldavia
R 16: Frontera entre Rumania y Moldavia - Sculeni 
R 1: Sculeni - Petrești - Ungheni - Pîrlița - Bahmut - Călărași - Strășeni - Trușeni - Chișinău (Inicio de concurrencia con E581 )
M 21 : Chisináu
M 2 : Intercambio con M14, M21
M 5 : Stăuceni - Gura Bodului - Entrada a Transnistria - Tiraspol - Pervomaisc - Frontera entre Moldavia y Ucrania.svg/1280px-Flag_of_Transnistria_(state).svg.png){kind=spacer}
[1]
