国鉄C58形蒸気機関車（こくてつC58がたじょうききかんしゃ）は、日本国有鉄道（国鉄）の前身である鉄道省（1943年11月1日から1945年5月19日までは運輸通信省、それ以降製造終了まで運輸省）が導入した蒸気機関車である。
ローカル線用の客貨兼用過熱式テンダー式蒸気機関車で、8620形の速度と9600形の牽引力を兼ね備えた共通の後継機として設計され、1938年（昭和13年）から1947年（昭和22年）にかけて、431両（国鉄向け427両（樺太庁鉄道向け14両含む）、天塩鉄道・三井芦別鉄道向け各2両）が製造された。愛称はシゴハチである。
国鉄のテンダー式蒸気機関車では唯一の2-6-2（1C1。プレーリー）型車軸配置を採用している。設計主任は細川泉一郎で、島秀雄は課長の立場で担当している。形態的には、煙室上部の煙突の前に装備された給水暖め装置など、D51形量産型に似ている。
国鉄の蒸気機関車としては、初めて密閉型の運転室が採用され、床部後方に延長して炭水車に接する部分に扉を設けている。一番動揺の激しい炭水車との接続部が床になったことで、機関助士の労働環境は大きく改善されたが、温暖な九州では扉を外して使用したものもあった。
太平洋戦争の戦況悪化により、戦前・戦中の製造は1943年（昭和18年）発注分で中止され、D51形などのような木製デフレクター（除煙板）やカマボコ型のドームを装備したいわゆる戦時型は製造されず、戦後は1946年（昭和21年）から製造が再開された。
戦後製造分（C58 383以降）は、ボイラー径の拡大（1,364mm → 1,396mm）、炭水車を6-17型（石炭6t・水17t）から10-20型（石炭10t・水20t）型に拡大、無台枠の船底型に変更、台車の変更（軸ばね形プレート式 → まくらばね形鋳鋼製）とするなどの設計変更が行われている。
本形式は、汽車製造と川崎車輛の2社で製造された。不評だったC50形の代機とされたことと、9600形が大量（251両）に供出されたこともあって、増備は急ピッチで進められた。鉄道省向けのほかに樺太庁鉄道向けや民鉄向けにも製造されている。
製造年次ごとの番号と両数は次の通りである。
1938年：C58 1 - 50, 78 - 103, 105（77両）
1939年：C58 51 - 77, 104, 106 - 198（121両）
1940年：C58 199 - 259（61両）
1941年：C58 260 - 309（50両）
1942年：C58 310 - 329（20両）
1943年：C58 330 - 351（22両）
1944年：C58 352 - 368（17両）
1946年：C58 383 - 407（25両）
1947年：C58 408 - 427（17両）
製造所別の番号と両数は次の通りである。
汽車製造（219両）
C58 1 - 10（製造番号1578 - 1587）
C58 78 - 196（製造番号1623 - 1642, 1648 - 1655, 1664 - 1671, 1694 - 1701, 1727, 1728, 1739 - 1760, 1772 - 1786, 1795 - 1809, 1820 - 1834, 1845 - 1850）
C58 275 - 289（製造番号2060 - 2074）
C58 310 - 329（製造番号2171, 2168, 2162 - 2167, 2169 - 2181）
C58 340 - 349（製造番号2332 - 2341）
C58 383 - 427（製造番号2519 - 2563）
川崎車輛（194両）
C58 11 - 77（製造番号1974 - 2003, 2022 - 2031, 2037 - 2041, 2062 - 2068, 2074 - 2088）
C58 197 - 274（製造番号2225 - 2234, 2245 - 2251, 2257 - 2262, 2277 - 2283, 2304 - 2310, 2316 - 2324, 2394 - 2410, 2480 - 2485, 2504 - 2512）
C58 290 - 309（製造番号2567 - 2576, 2594 - 2603）
C58 330 - 339（製造番号2781 - 2785, 2803 - 2807）
C58 350 - 368（製造番号2923 - 2932, 2938 - 2946）
戦前から各地のローカル線や都市部の入換用として使用された。特に千葉、和歌山、四国全域では主力であった。
陸軍から250両の拠出命令を受け、実際に第一陣として太平洋戦争中の1944年には、50両 (C58 37 - 46, 49 - 58, 64 - 73, 89 - 96, 130 - 141) が軍に供出されることになり、6月から11月にかけて省の工機部（工場）で1m軌間に改軌され、実際に25両 (C58 37, 38, 40, 42 - 45, 53 - 55, 67, 68, 73, 91, 93 - 96, 130, 131, 133, 134, 136, 138) が南方に送られた。使用地はマライといわれるが、定かではない。この時期には、日本軍は既に制海権を失っており、そのほとんどが輸送中に沈没したようである。戦後、タイ国有鉄道において、4両 (C58 52, 54, 130, 136) が761 - 764として使用されているのが確認されている。当地では、軸重が大きすぎ、構内入換用以外の使途がなかったようである。未発送となった25両は復元され国鉄に復帰した。
戦後の新造が落ち着いた1948年7月1日には、本形式は388両が在籍した。鉄道局別の配置は、札幌36両、仙台75両、東京60両、名古屋43両、大阪72両、広島51両、四国32両、門司19両であった。