1884年，新几内亚岛三分天下，荷兰占据西部，也就是今天印尼在大洋洲的部分，东边分为南北两部分，北部属德国，南部属英国。
1901年，英国在澳洲的各殖民改成州，*为澳大利亚联邦。1906年，英国把英属新几内亚交澳大利亚联邦管理，改称澳属巴布亚领地，其地位低于澳大利亚各州。一战后，德国丧失所有海外殖民地，1919年，澳大利亚顺势控制德属新几内亚，新几内亚岛东西由澳大利亚与荷兰平分天下，不过此时澳大利亚仍是英国殖民地，只因其以盎格鲁-撒克逊人为主导的白人为主，地位比英国其他海外殖民地要高。
1920年，英国作为群主的国际联盟（联合国的前身），委任澳大利亚管理其所占新几内亚岛东部领地，算是获得欧洲列强们的书面同意，这个决定与大多数亚非拉国家无关（日本除外，当时日本也在国际联盟）。
此后澳大利亚一方面谋求独立，一方面又想彻底兼并澳属新几内亚。1931年，澳大利亚独立，但英国怎么能放任一个独立国家领土壮大，毫不客气拒绝澳大利亚的妄想。二战期间，日本与澳大利亚在新几内亚岛上激烈战斗，二战后仍然保持之前的格局。
1960年代-1970年代民族解放运动浪潮中，亚非拉大批国家独立，1975年，巴布亚新几内亚也赶上这波浪潮，当年独立并加入联合国。当时英国大部分殖民地已经独立，澳大利亚也挡不住这波国际大势，而且巴新还是16个英联邦王国之一。
英联邦国家分为三个档次，第一档是以盎格鲁-撒克逊人为主导的白人国家，包括英国、澳大利亚、新西兰、加拿大这4个；第二档是16个英联邦王国（含第一档4个），尊英国国王（女王）为元首；第三档是53个英联邦国家（含前两档16个），不尊英国国王（女王）为元首，印度就是这样的国家。
在英联邦国家体系中，巴新属于第二档，低于澳大利亚，高于印度。
巴新与澳大利亚签有防务合作协议，澳大利亚每年向其提供军援和军事培训，双方定期举行联合军演。澳大利亚与巴新建立“警察伙伴关系”，派警察赴巴新协助维持社会治安。巴新与美国也签有防务合作和联合军事演习等协议，巴新允许美国军舰停靠其港口，巴新派军官赴美国进行培训。
