地下鉄、バス、タクシーなど様々な交通手段が発達しています。地下鉄は1994年1号線(老圃(ノポ)～新平(シンピョン)間(32.5ｋｍ)の完工に続き、2号線(50.4ｋｍ)、萇山(チャンサン)～北亭（プクジョン)が2012年に全区間の開通を目指し、3号線(18.3ｋｍ)大渚(デジョ)～水営(スヨン)は2005年二開通しました。美南(ミナム)～安平(アンピョン)は(12.7ｋｍ)2010年末～2011年の開通を目指して建設中です。 バスは全部で134路線が釜山市内全域を運行しており、 タクシーは個人タクシーと会社タクシーなど計2万5千台ほどが運行しており、外国人乗客のために同時通訳機などを備えた先端タクシーである情報化タクシーを2002年5月末から運行しています。

東海南部線鉄道の複線電鉄化(釜山釜田(プジョン)～蔚山(ウルサン)間65.7km)事業と、高速道路(釜山～蔚山、釜山～彦陽(オニャン)、釜山～大邱(テグ)間)建設、海岸循環道路の建設など広域交通網を拡充しています。 京釜高速鉄道2段階は2010年の開通を目指しています。

現在金海(キムヘ)国際空港には、全部で7ヵ国30都市、 週に241便の国際線が運航していますが、釜山市は増え続ける国際航空の需要に備えるため、南部圏新空港建設を進めています。
※ 国際線直航都市

• 日本(東京、大阪、福岡、名古屋, 札幌 )
• 中国(北京、上海、青島、西安、香港、沈陽, 大連 , 杭州, 広州, 南京, 威海, 烟臺, マカオ)
• 台湾 (台北)
• フィリピン (マニラ, セブ )
• タイ (バンコク )
• ベトナム (ホーチミン, ハノイ)
• ロシア (ウラジオストック)
• アメリカ (ホノルル, グアム, サイパン)
• カンボジア (シェムリアップ )
• ドイツ (ミュンヘン)