I Norge finnes fylkesvei 58 i de følgende fylkene:

Fylkesvei 58 (Akershus) Fylkesvei 58 (Hedmark) Fylkesvei 58 (Hordaland) Fylkesvei 58 (Oppland) Fylkesvei 58 (Sør-Trøndelag) (før 1. januar 2018) Fylkesvei 58 (Telemark) Fylkesvei 58 (Troms) Fylkesvei 58 (Vestfold)

Fylkesvei 058