进入16世纪之后，巴布亚新几内亚先被葡萄牙人“发现”，后来有西班牙人、英国人、法国人路经此地。到了18世纪末期，英国、荷兰、德国、澳大利亚开始对此地实施占领，到第二次世界大战时，被日本占领，后来被美国和澳大利亚联军收复。至此，巴布亚新几内亚近代史画上了句号。1511年，葡萄牙人在赴香料群岛途中发现新几内亚岛。1526年葡萄牙人H.梅内塞斯在由马来半岛至香料群岛的航程中遇风，抵新几内亚岛，见土著居民发多卷曲，遂以巴布亚（马来语意为卷发的人）命名。1528年，西班牙人A.萨维德拉首次对新几内亚岛北部海岸进行考察，并以黄金岛称之。1545年，西班牙人I.H.雷特斯远航抵新几内亚岛北岸，以当地居民与非洲几内亚人相似，遂以新几内亚名之。1605～1607年，L.V.托雷斯从秘鲁出发考察新几内亚岛东岸及东北海岸，穿越托雷斯海峡。1642年，A.J.塔斯曼远航经过该岛。1669年，英国人W.丹皮尔远航至此，命名新不列颠岛，证实了新几内亚岛的存在。1768年，法国人L.-A.布干维尔航行驶抵布干维尔岛。1793年，英国东印度公司自称占有新几内亚岛的一部分。1828年，荷兰宣布吞并新几内亚岛西半部。18