| Country: | EUR |
| Type: | E |
| Route: | 58 |
| Map: | E58 route.svg |
| Length Km: | 2200 |
| Terminus A: | Vienna, Austria |
| Direction A: | West |
| Terminus B: | Rostov-on-Don, Russia |
| Direction B: | East |
| Countries: |  Austria Slovakia Ukraine Romania |
European route E 58 is a road part of the International E-road network. It begins in Vienna, Austria, and passing through Slovakia, Ukraine, Romania and Moldova, ends in Rostov-on-Don, Russia. It is approximately 2200km (1,400miles) long.
Vienna - Fischamend - Bruck an der Leitha
Bruck an der Leitha - Austria/ Slovakia border
Austria/ Slovakia border (Start of Concurrency with
(Start of Concurrency with
E571(End of Concurrency with
E75) Trnava - Nitra - ZvolenZvolen - Vigľaš - Lučenec - Rimavská Sobota - Figa
Tornaľa - Rožňava - Košice (End of Concurrency with
E571)(Start of Concurrency with
E50) KošiceKošice - Michalovce - Slovakia/ Ukraine border
(End of Concurrency with
E50) Uzhhorod - Serednje - Mukachevo(Start of Concurrency with
E81) Mukachevo - BerehoveVylok - Pyiterfolovo - Nevetlenfolu - Ukraine/ Romania border
Ukraine/ Romania border - (End of Concurrency with
Dej - Bistrița - Piatra Fântânele - Poiana Stampei - Păltinoasa - Suceava - Ițcani (in Suceava) - Suceava
Iași - Cotu Morii - Sculeni - / border
/ border - Sculeni
Sculeni - Petrești - Ungheni - Pîrlița - Bahmut - Călărași - Strășeni - Trușeni - Chișinău (Start of Concurrency with
E581)Interchange with M14, M21
Stăuceni - Gura Bodului - Entering - Tiraspol - Pervomaisc - / border
/ border - Odesa (End of Concurrency with
E581)Mykolaiv - Kherson - Nova Kakhovka - Melitopol - Pryazovske - Prymorsk - Manhush - Mariupol - Novoazovsk - / border