Pemberontakan di Aceh
Aceh memiliki penganut Islam sebagai kelompok agama mayoritas. Namun, secara umum diakui bahwa Aceh adalah daerah di mana Islam pertama kali masuk ke kepulauan Melayu. Kerajaan Islam pertama yang dikenal adalah Pasai (dekat Lhokseumawe sekarang di Aceh Utara) yang didirikan pertengahan abad ke-13. Bukti arkeologis paling awal yang ditemukan untuk mendukung pandangan ini adalah batu makam Sultan Malik al-Saleh yang meninggal pada tahun 1297. Dalam abad-abad berikutnya, Pasai dikenal sebagai pusat pembelajaran agama Islam dan model "pemerintahan Islam" di mana kerajaan lain di kepulauan Melayu melihat untuk belajar. Bagian identitas Aceh yang berbeda dari daerah lainnya ini berasal dari statusnya tersebut, sebagai wilayah Islam awal dan contoh untuk kesultanan-kesultanan lain di kepulauan Melayu.
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.