999年有正式外交关系，但只维持17天即断交，目前在对方首都互设具大使馆性质的代表机构。
历史.太平洋战争期间，日军攻佔新几内亚拉包尔，在拉包尔建立海空军事基地，并从中国大陆与新加坡等佔领区运送盟军战俘来此做工，其中有大量中国与印度战俘。曾有一千多位中华民国国民革命军军人被俘后被送到此，其中包括抗战初期坚守四行仓库的「八百壮士」中的36名官兵。期间有一部分死在营中。日本投降后，澳大利亚军队进驻拉包尔，生还者曾为死难者修建一座公墓，但已被夷为平地。2009年，中华民国国防部迎灵小