1511年，葡萄牙人发现新几内亚岛。

1545年，葡萄牙人奥尔蒂斯·德雷特斯到达该岛的北部，见到当地居民肤色和头发和西非几内亚湾沿岸的黑人十分相似，两地自然景色和气候亦大致的相仿，故取名新几内亚。从此就称这里为巴布亚新几内亚。