Sandakan
Sandakan terletak di pesisir timur Sabah menghadap Laut Sulu, dengan kota yang dikenal sebagai salah satu kota pelabuhan di Malaysia. Kota tersebut berjarak sekitar 1,900 kilometer dari ibukota Malaysia Kuala Lumpur, 28 kilometer dari perbatasan internasional dengan Filipina dan 319 kilometer dari ibukota Sabah. Distrik itu sendiri bersebelahan dengan distrik Beluran (sebelumnya dikenal sebagai Distrik Labuk-Sugut) dan Kinabatangan. Tidak jauh dari kota tersebut, terdapat tiga Pulau Penyu Malaysia, Selingaan, Gulisaan dan Bakkungan Kechil. Pulau-pulau terdekat dengan kota tersebut adalah pulau Berhala, Duyong, Nunuyan Darat, Nunuyan Laut, dan Bai.
Malaysia
Kemerdekaan Malaya, Pulau Pinang dan Melaka dicapai pada 31 Agustus 1957 dengan nama Federasi Malaya. Singapura masih berada di bawah kekuasaan Britania Raya pada saat itu karena letaknya yang stategis. Pada 16 September 1963, Federasi Malaya bersama-sama dengan koloni mahkota Britania, yaitu Sabah (Borneo Utara), Sarawak, dan Singapura, membentuk Malaysia. Kesultanan Brunei, meski mulanya berminat menggabungi Federasi, menarik kembali rencana penyatuan itu karena adanya penentangan dari sebagian penduduk, juga dalih tentang pembayaran royalti minyak dan status Sultan di dalam perencanaan penyatuan.