西元前８０００年新几内亚高地已有人定居。１５１１年葡萄牙人发现新几内亚岛。１８８４年英、德相继瓜分新几内亚岛东半部及附近岛屿。１９０６年英属新几内亚交澳大利亚管理，改称澳属巴布亚领地。一次大战中澳军佔领德属部分。１９２０年１２月１７日国际联盟决定委託澳管理；二次大战中新几内亚一度为日军佔领，战后联合国委託澳继续管理德属部分，１９４９年澳将原英属和德属两部分合併为一个行政单位，称“巴布亚新几内亚领地”。１９７３年１２月１日实行内部自治。１９７５年９月１６日独立，成为英联邦成员国。