国道58号（こくどう58ごう）は、鹿児島県鹿児島市から沖縄県那覇市を結ぶ一般国道である。
沖縄本土復帰後に国道指定。一級国道制度廃止後の指定だが、沖縄県への配慮から、特例で二桁国道となっている。
海上区間が長いが、鹿児島県の離島のうち、種子島、奄美大島に陸上部がある。