Terdapat kantong-kantong Muslim di sekitar Port Moresby, di Baimuru, Daru, Marshall Lagoon, Lembah Musa, dan di kepulauan New Britain dan New Ireland. Di dataran tinggi inilah Islam mengalami pertumbuhan paling pesat.
Pada tahun 2001, terdapat kurang dari 500 Muslim di PNG. Pada tahun 2007, Departemen Luar Negeri AS diperkirakan terdapat sekitar 2.000 Muslim di negara tersebut.
Pada tahun 2008, Australian Broadcasting Corporation menyebutkan bahwa terdapat lebih dari 4.000 Muslim di negara tersebut, dengan “laporan-laporan mengenai seluruh desa yang berpindah agama pada waktu yang sama”.
Pada tahun 2012, Scott Flower mengumumkan terdapat lebih dari 5.000 Muslim, mengklaim peningkatan sebesar 500% sejak tahun 2001. Pada tahun 2021, Departemen Luar Negeri Amerika Serikat mengumumkan terdapat sekitar 10.000 Muslim di negara tersebut.
Di masa lalu, pemerintah Papua menentang pengakuan resmi Islam dan lembaga-lembaganya. Hingga saat ini, pemerintah mengancam akan melarang Islam. Umat ​​Muslim telah mengalami diskriminasi dan bahkan kekerasan dari mayoritas Kristen.(*)
