Mardijkers
Kaum mardiker ini merupakan salah satu penghuni awal loji VOC di Jaccatra (Jayakarta). Catatan VOC tahun 1618 menyebutkan sekitar 70 warga mardiker yang menyandang nama-nama Portugis telah berada di loji ini; kemungkinan berasal dari kapal-kapal Portugis yang berhasil dikalahkan atau dirampok ketika itu. Ketika VOC merebut Melaka dari tangan Portugis pada tahun 1641, tentaranya membawa pulang tawanan yang kebanyakan adalah kaum mardiker asal Bengali dan Koromandel yang menjadi milisi Portugis di Melaka. Para tawanan ini kemudian dijadikan budak-budak pekerja di Batavia, dan dilarang untuk melaksanakan ibadah agama Katolik yang dianutnya. Akan tetapi budak-budak ini dapat dibebaskan jika mau berpindah keyakinan menjadi Kristen Protestan sebagaimana orang Belanda.
Sarawak
Sarawak adalah satu-satunya negara bagian di Malaysia dimana Kristen mengalahkan jumlah Muslim. Misionaris-misionaris Kristen terawal di Sarawak diluncurkan oleh Gereja Inggris (Anglikan) pada 1848, disusul oleh Katolik Roma pada beberapa tahun kemudian, dan Methodis pada 1903. Misionaris-misionaris tersebut mula-mula ditempatkan pada kalangan imigran Tionghoa sebelum merambah ke animis penduduk asli. Denominasi Kristen lainnya di Sarawak adalah Sidang Injil Borneo (SIB), dan Baptis. Penduduk pribumi seperti Iban, Bidayuh, dan Orang Ulu mengadopsi Kristen meskipun mereka masih melakukan beberapa ritus agama tradisional mereka. Beberapa Muslim berasal dari kelompok etnis Melayu, Melanau, dan Kayan. Buddha, Tao, dan agama tradisional Tionghoa umumnya dianut oleh Tionghoa Malaysia. Agama kecil lainnya di Sarawak adalah Baha'i, Hindu, Sikh, dan animisme.