鹿児島県道25号鹿児島蒲生線

狮子岛、伊唐岛、诸浦岛、长岛、桂岛 * 上甑岛、中甑岛、下甑岛 * 新岛 * 黑岛、硫黄岛、竹岛 * 种子岛、马毛岛（现为有人岛）屋久岛、口永良部岛 * 口之岛、中之岛、平岛、诹访之濑岛、恶石岛、小宝岛、宝岛 * 喜界岛、奄美大岛、加计吕麻岛、与路岛、请岛、德之岛、冲永良部岛、与论岛 无人岛 *

6公里，因此為日本最長國道。國道58號始於鹿兒島縣縣廳所在地鹿兒島市，終於沖繩縣縣廳所在地那霸市。 國道58號在北部終點與國道3、10、224、225、226號相接。鹿兒島市的這段路線長約700公尺，亦為國道224號通往鹿兒島港（日语：鹿児島港）的路線。在港灣，國道224號與國道58號分離，繼續乘渡輪可前往複式火山櫻島之外的垂水市。

與宮崎縣道·大分縣道122號古江丸市尾線（日语：宮崎県道・大分県道122号古江丸市尾線）間接接續。 與國道388號（日语：国道388号）間接接續。 與國道10號、宮崎縣道226號土土呂日向線間接接續。 與國道10號（日向繞道）、宮崎縣道15號日知屋財光寺線（日语：宮崎県道15号日知屋財光寺線

埼玉縣道80號野田岩槻線（日语：千葉県道・埼玉県道80号野田岩槻線） 一般縣道 埼玉縣道154號蓮田杉戶線（日语：埼玉県道154号蓮田杉戸線） 埼玉縣道214號新方須賀埼玉線（日语：埼玉県道214号新方須賀さいたま線） 埼玉縣道324號蒲生岩槻線（日语：埼玉県道324号蒲生岩槻線） 埼玉縣道325號

客鐵道（JR西日本）的近畿圈（都市網絡），在九州旅客鐵道（JR九州）的福岡、北九州（日语：九州旅客鉄道鉄道事業本部）、宮崎、鹿兒島地區（日语：九州旅客鉄道鹿児島支社）。在四國旅客鐵道（JR四國）德島地區中，曾經試驗開設Home Liner（鳴門金時Liner）。