Jabarkan Pemerintahan dan hubungan internasional dari Sandakan

Kota tersebut menjalin hubungan Kota kembar dengan Burwood, Australia dan Zamboanga, Filipina.

Terdapat tiga anggota parlemen yang mewakili tiga konstituensi parlementer di distrik tersebut: Libaran (P.184), Batu Sapi (P.185), dan Sandakan (P.186).

Kota tersebut diurus oleh Majelis Perkotaan Sandakan (Majlis Perbandaran Sandakan). Presiden Majelis Perkotaan Sandakan saat ini adalah Datuk Ir. James Wong, yang menggantikan Mr. Yeo Boon Hai pada 2009. Wilayah tersebut berada di bawah naungan yuridiksi Distrik Sandakan yang melingkupi wilayah kota (46 mil persegi), wilayah setengah kota (56 mil persegi), kawasan pedesaan dan kepulauan (773 mil persegi) yang semuanya memiliki total wilayah seluas 875 mil persegi.