Meskipun hanya berbatas garis dengan Indonesia yang merupakan negara berpenduduk Muslim terbesar di dunia, Papua Nugini memiliki kondisi yang jauh berbeda.

Di sana, Islam merupakan agama minoritas. Bahkan, Kristen memiliki akar yang kuat di Papua Nugini.

Islam baru masuk ke Papua Nugini pada abad ke-16. Masuknya Islam terjadi karena ada sebagian orang Papua Nugini yang kerap berdagang dengan pedagang Cina dan Melayu yang beragama Islam.

Islam juga disebarkan oleh para buruh kontrak yang datang ke negeri itu pada 1972, diikuti oleh diplomat dari Malaysia dan Indonesia setelah negara ini merdeka pada 1975.

Pada 1981, seorang berkebangsaan Inggris yang kebetulan merupakan penduduk permanen di Papua Nugini memeluk Islam. Tahun berikutnya, sejumlah warga asli Papua Nugini mengikuti jejaknya.

Bahkan, seperti dilaporkan koran setempat, ada sebuah kampung yang semua penduduknya masuk Islam pada saat yang sama.

Seiring perkembangan Islam di kancah internasional, simpati dunia Islam terhadap Muslim di Papua Nugini juga bertambah. Pada 1988, umat Islam di Papua Nugini mendirikan pusat Islam (Islamic centre) pertama dengan bantuan dari Lembaga Dakwah Asia Tenggara yang bermarkas di Malaysia dan Kementerian Urusan Islam Arab Saudi.

Pada 1996, tiga pusat Islam kembali didirikan dengan bantuan dari Liga Muslim Dunia. Di seluruh Papua Nugini, sekarang terdapat tujuh pusat Islam.

Saat ini ada sekitar 4.000 Muslim di negara yang pernah dijajah Belanda, Jerman, dan Inggris itu. Kebanyakan Muslim tinggal di sekitar Port Moresby (ibu kota negara), Baimuru, Daru, Marchall Lagoon, Musa Valley dan di Pulau New Britain serta New Irlandia.