Malay Trade Group in Papua New Guinea since 16th century
The people of what is today Papua New Guinea and West Papua traded with China and the Malay empire, the latter of which was Muslim, beginnin...

http://swpd-online.blogspot.com/2010/02/malay-trade-group-in-papua-new-guinea.html

In 1988, Muslims in Papua New Guinea set up the first Islamic center, with the help of a Malaysia-based Islamic organization and the Saudi Ministry of Islamic affairs. In 1996, three more Islamic centers were established, with the help of the Muslim World League. There are now seven Islamic centers in the nation. The first mosque was built in Port Moresby, with a capacity to hold up to 1,500 worshipers.
More