）是连接日本鹿儿岛县县厅所在地鹿儿岛市与冲绳县县厅所在地那霸市的一般国道。截至2020年，国道58号全长879.6千米，是日本最长国道，不过只有244.9千米为陆路。国道58号始于鹿儿岛县国道3、10号路口，自鹿儿岛县沿分隔东海（東シナ海）与太平洋的第一岛链向西南延伸，自北向南在种子岛、奄美大岛、冲绳岛有线路，终于那霸市国道330（日语：国道330号）、331、390号路口。
国道58号在九州、种子岛、奄美大岛、冲绳岛不相连的线路有连续编号。截至2020年，国道58号陆路长244.9千米，包含海路的全长则有879.6千米，因此为日本最长国道。国道58号始于鹿儿岛县县厅所在地鹿儿岛市，终于冲绳县县厅所在地那霸市。
国道58号在北部终点与国道3、10、224、225、226号相接。鹿儿岛市的这段线路长约700米，亦为国道224号通往鹿儿岛港（日语：鹿児島港）的线路。在港湾，国道224号与国道58号分离，继续乘渡轮可前往复式火山樱岛之外的垂水市。
乘渡轮向南后，道路在种子岛北端的西之表市转为陆路，并在西之表市沿岛的西岸延伸。进入中种子町后，道路进入内陆，前往城镇中心。继续向南，道路经过种子岛南端的南种子町。经过南种子町中心后，道路向西北转向岛的西岸，在岛间港（日语：島間港）转为海路。与之前的海路不同，岛间港与奄美大岛的下一段线路间没有渡轮。道路在种子岛的线路长49.7千米。
道路在奄美大岛奄美市转为陆路，自岛的东北端穿向东南。道路经过龙乡町后返向奄美市。经过市中心后，道路向南弯曲，朝岛的东南岸延伸。之后向西弯曲，朝岛的中南部延伸。再向南弯曲，经过濑户内町。到达岛的南岸后，道路向西南弯曲，朝奄美大岛西南端的濑户内町中心延伸。在城镇中心，陆路结束。与之前的海路一样，奄美大岛与冲绳岛的陆路间没有渡轮。道路在奄美大岛的线路长72.7千米。
道路的最后一段陆路始于冲绳岛北端的国头村奥港。道路经岛的东侧绕过边户岬（日语：辺戸岬）边缘，到达岬的西岸，之后沿岛的西岸向西南弯曲，通向道路在那霸市的南端终点。道路沿海岸再向南延伸，经过大宜味村，与国道331号相接于盐屋湾北岸。道路离开村并经过名护市时向西弯曲，之后与国道505号相接，并向南延伸，离开海岸经过本部半岛底端。
道路接近名护市中心时与国道58号备用线路名护东道路（日语：名護東道路）有交叉点。到达名护市中心后，道路与国道449号（日语：国道449号）备用线路名护绕道（日语：名護バイパス）相接。道路向南弯曲，与国道449号主线相接。道路在此处再次与冲绳岛西岸相接，并继续沿其离开名护市中心。在市的南部边界附近，道路与冲绳自动车道北端相接。冲绳自动车道为收费的自动车专用道路，与国道58号平行，自名护市东部至那霸市。道路沿海岸继续向南，经过恩纳村与读谷村。
道路在嘉手纳町绕过美国空军嘉手纳空军基地的西北与西部边缘，向南延伸，经过北谷町及其美滨城镇度假区·美国村（日语：美浜タウンリゾート・アメリカンビレッジ）。该町亦为美国海军陆战队莱斯特营（日语：キャンプ桑江）所在地。道路离开北谷町后向西南弯曲，进入普天间海军陆战队航空基地所在地宜野湾市。道路沿基地北缘延伸，有国道58号的辅路宜野湾绕道（日语：宜野湾バイパス），道路沿海岸继续向北延伸。两道路进入浦添市后相接。另一美军设施金瑟营（日语：牧港補給地区）位于浦添市国道58号西面，市中心则位于该线路东面。
道路进入那霸市的最后一段线路在市内有六个车道宽。道路两边的商店及旧迹是美国统治对该市影响的体现。道路在明治桥（日语：明治橋 (那覇市)）以北与国道330（日语：国道330号）、331、390号的交叉点结束。
冲绳岛的国道58号线路前身为15世纪琉球国尚金福王所下令修建环岛的山原国道（やんばる国道）。岛上的国道58号线路大部分位于山原国道西线。1915年（大正4年），山原国道获指定为名护村（日语：名護町）（现名护市）与那霸区（现那霸市）间的冲绳县道（日语：沖縄県の県道一覧）。
冲绳岛的国道58号线路直接前身为建于冲绳岛战役期间、由琉球列岛美国民政府维护的军道（日语：軍道）1号线及冲绳返还前由琉球政府维护的政府道（日语：政府道）1号线，在第二次世界大战及战后美治时期作为岛上主要道路发挥作用。军道1号线在冲绳岛战役早期被攻占，很快由日本战俘重新开发，以助于美国攻占冲绳岛。这条道路主要作为美军的高速后勤线路而开发，可承载重达35吨车辆。道路在民政时期获指定为政府道1号线，但美军车辆仍优先于当地车辆，后者不被允许通过美军的车队及车辆。1972年（昭和47年）5月15日冲绳返还后，道路获指定为国道58号的一部分，国道58号成为1965年（昭和40年）一级国道（日语：一級国道）与二级国道（日语：二級国道）统一为一般国道后获指定的国道中唯一一条编号为2位数者。直至1978年（昭和53年）7月30日，冲绳岛的国道58号线路车辆一直靠右而非靠左行驶。730转换后，冲绳县依《维也纳道路交通公约》规定与日本其他地区统一行驶方向而变为靠左行驶。
下表不计海路距离。
01
21（日语：国道21号）
41
02
22（日语：国道22号）
42（日语：国道42号）
03
23（日语：国道23号）
43（日语：国道43号）
04
24
44
05
25
45（日语：国道45号）
06
26
46（日语：国道46号）
07
27（日语：国道27号）
47（日语：国道47号）
08
28（日语：国道28号）
48（日语：国道48号）
09
29（日语：国道29号）
49（日语：国道49号）
10
30
50
11
31（日语：国道31号）
51
12
32（日语：国道32号）
52
13
33（日语：国道33号）
53（日语：国道53号）
14
34（日语：国道34号）
54（日语：国道54号）
15
35（日语：国道35号）
55（日语：国道55号）
16
36（日语：国道36号）
56（日语：国道56号）
17
37（日语：国道37号）
57（日语：国道57号）
18
38
58
19（日语：国道19号）
39
20
40（日语：国道40号）
101（日语：国道101号）
121（日语：国道121号）
141（日语：国道141号）
161（日语：国道161号）
181（日语：国道181号）
102（日语：国道102号）
122
142（日语：国道142号）
162（日语：国道162号）
182（日语：国道182号）
103（日语：国道103号）
123（日语：国道123号）
143（日语：国道143号）
163
183（日语：国道183号）
104（日语：国道104号）
124（日语：国道124号）
144
164
184（日语：国道184号）
105（日语：国道105号）
125
145（日语：国道145号）
165（日语：国道165号）
185（日语：国道185号）
106（日语：国道106号）
126（日语：国道126号）
146（日语：国道146号）
166（日语：国道166号）
186（日语：国道186号）
107（日语：国道107号）
127（日语：国道127号）
147（日语：国道147号）
167
187（日语：国道187号）
108
128（日语：国道128号）
148（日语：国道148号）
168（日语：国道168号）
188（日语：国道188号）
109
129
149
169（日语：国道169号）
189
110
130
150（日语：国道150号）
170（日语：国道170号）
190（日语：国道190号）
111
131
151（日语：国道151号）
171（日语：国道171号）
191（日语：国道191号）
112（日语：国道112号）
132
152（日语：国道152号）
172
192（日语：国道192号）
113（日语：国道113号）
133
153
173
193（日语：国道193号）
114（日语：国道114号）
134
154
174
194（日语：国道194号）
115（日语：国道115号）
135（日语：国道135号）
155（日语：国道155号）
175（日语：国道175号）
195（日语：国道195号）
116（日语：国道116号）
136（日语：国道136号）
156
176（日语：国道176号）
196（日语：国道196号）
117（日语：国道117号）
137（日语：国道137号）
157（日语：国道157号）
177
197（日语：国道197号）
118（日语：国道118号）
138（日语：国道138号）
158
178（日语：国道178号）
198
119
139（日语：国道139号）
159（日语：国道159号）
179（日语：国道179号）
199（日语：国道199号）
120（日语：国道120号）
140（日语：国道140号）
160（日语：国道160号）
180（日语：国道180号）
200（日语：国道200号）
201（日语：国道201号）
221（日语：国道221号）
241（日语：国道241号）
261（日语：国道261号）
281
202（日语：国道202号）
222（日语：国道222号）
242（日语：国道242号）
262（日语：国道262号）
282
203（日语：国道203号）
223（日语：国道223号）
243
263（日语：国道263号）
283
204
224
244
264
284
205（日语：国道205号）
225
245（日语：国道245号）
265（日语：国道265号）
285
206（日语：国道206号）
226
246
266（日语：国道266号）
286
207（日语：国道207号）
227
247（日语：国道247号）
267（日语：国道267号）
287
208（日语：国道208号）
228（日语：国道228号）
248（日语：国道248号）
268（日语：国道268号）
288
209（日语：国道209号）
229（日语：国道229号）
249
269（日语：国道269号）
289
210（日语：国道210号）
230（日语：国道230号）
250
270（日语：国道270号）
290
211（日语：国道211号）
231（日语：国道231号）
251（日语：国道251号）
271
291
212
232（日语：国道232号）
252（日语：国道252号）
272
292
213（日语：国道213号）
233（日语：国道233号）
253（日语：国道253号）
273
293
214
234
254
274
294
215
235
255（日语：国道255号）
275
295
216
236
256（日语：国道256号）
276（日语：国道276号）
296
217（日语：国道217号）
237
257（日语：国道257号）
277（日语：国道277号）
297
218（日语：国道218号）
238（日语：国道238号）
258（日语：国道258号）
278
298
219
239（日语：国道239号）
259（日语：国道259号）
279
299
220（日语：国道220号）
240（日语：国道240号）
260（日语：国道260号）
280（日语：国道280号）
300
301
321
341
361
381
302
322
342
362
382
303
323
343
363
383
304
324
344
364
384
305
325
345
365
385
306
326
346
366
386
307
327
347
367
387
308
328
348
368
388
309
329
349
369
389
310
330
350
370
390
311
331
351
371
391
312
332
352
372
392
313
333
353
373
393
314
334
354
374
394
315
335
355
375
395
316
336
356
376
396
317
337
357
377
397
318
338
358
378
398
319
339
359
379
399
320
340
360
380
400
401
421
441
461
481
402
422
442
462
482
403
423
443
463
483
404
424
444
464
484
405
425
445
465
485
406
426
446
466
486
407
427
447
467
487
408
428
448
468
488
409
429
449
469
489
410
430
450
470
490
411
431
451
471
491
412
432
452
472
492
413
433
453
473
493
414
434
454
474
494
415
435
455
475
495
416
436
456
476
496
417
437
457
477
497
418
438
458
478
498
419
439
459
479
499
420
440
460
480
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
