Sejarah Asia Tenggara
Para pedagang Muslim mulai mengunjungi Asia Tenggara pada abad ke-12 Masehi. Samudera Pasai adalah kerajaan Islam yang pertama. Ketika itu, Sriwijaya telah diambang keruntuhan akibat perselisihan internal. Kesultanan Malaka, yang didirikan oleh salah seorang pangeran Sriwijaya, berkembang kekuasaannya dalam perlindungan Tiongkok dan mengambil alih peranan Sriwijaya sebelumnya. Agama Islam kemudian menyebar di seantero kepulauan selama abad ke-13 dan abad ke-14 menggantikan agama Hindu, dimana Malaka (yang para penguasanya telah beragama Islam) berfungsi sebagai pusat penyebarannya di wilayah ini.
Islam di Papua Nugini
Orang-orang yang saat ini Papua Nugini dan Papua Barat berdagang dengan Cina dan kerajaan malay, yang terakhir yang beragama Islam, dimulai pada abad ke-16. Pada tahun 1988, umat Islam di Papua Nugini mendirikan pusat Islam pertama, dengan bantuan dari Malaysia berbasis organisasi Islam dan Kementerian urusan Islam Arab Saudi. Pada tahun 1996, tiga pusat Islam didirikan, dengan bantuan dari Liga Muslim Dunia. Sekarang ada tujuh pusat-pusat Islam di negara ini. Masjid pertama yang dibangun di Port Moresby, dengan kapasitas untuk menyimpan hingga 1.500 jamaah.