メダン
インドネシア鉄道株式会社 (PT.KAI) の支社が置かれ、メダンから鉄道が港の有るBelawan(ベラワン)・パームオイルの集積地のRantauprapat(ランタウ・ブラパット)・港町のTanjungbalai(タンジュン・バライ)・シアンタール・Binjai(ビンジャイ)などとつながっており、総延長は約380km、そのほとんどが貨物輸送でしめられている。
かつてはビンジャイからBanda Aceh(バンダ・アチェ)まで続く総延長450km、750mmゲージの軽便鉄道「アチェ鉄道」が存在していたが、1982年ごろに運行を中止した。
2013年に開港した空港。シンガポールやクアラルンプールなどとの国際定期便、ジャカルタやバンダアチェなどとの国内定期便などがある。また、空港の開港に合わせてメダン市内までの連絡鉄道(エアポートレールリンクサービス)が2013年7月25日に開通した。