与巴布亚纽几内亚独立国（通称巴布亚纽几内亚、巴纽）之间的关系。两国于1995年相互承认国家地位、1999年有正式外交关系，但只维持17天即断交，目前在对方首都互设具大使馆性质的代表机构。
历史.太平洋战争期间，日军攻佔新几内亚拉包尔，在拉包尔建立海空军事基地，并从中国大陆与新加坡等佔领区运送盟军战俘来此做工，其中有大量中国与印度战俘。曾有一千多位中华民国国民革命军军人被俘后被送到此，其中包括抗战初期坚守四行仓库的「八百壮士」中的36名官兵。期间有一部分死在营中。日本投降后，澳大利亚