 Islam has had a presence in New Guinea since the 13th–15th century.The Sultanate of Tidore had suzerainty over West Papua, which provoked Muslim settlements and conversion of indigenous locals to Islam.The locals of New Guinea also had relations and traded with Malaysia in the early 17th century, which further endorsed Islam in the region.