Sandakan

Kelompok besar non-warga negara diifentifikasi sebagai mayoritas Muslim dan beberapa wanita Kristen Filipina berpindah ke Islam untuk menikahi Muslim Filipina disana. Seperti di Kota Kinabalu, arus imigran pertama datang pada akhir abad ke-15 pada masa penjajahan Spanyol, sementara yang lainnya datang pada awal 1970an karena ketegangan di selatan Filipina. Mereka terdiri dari para pekerja migran dengan beberapa di antara mereka dinaturalisasi sebagai warga negara Malaysia, namun beberapa orang masih tinggal tanpa dokumentasi sebagai imigran ilegal di kota tersebut dengan pemukiman ilegal mereka sendiri.