Sandakan

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.