澳大利亚最近的邻国是 新西兰和 巴布亚新几内亚。

新西兰：

位于澳大利亚东南方向，两国之间隔着塔斯曼海。尽管两国距离较远，有约2000多公里，但它们之间有着深厚的渊源，都是英联邦成员国，并在经济上相互依赖。

巴布亚新几内亚：

位于澳大利亚北部，两国之间隔着阿拉弗拉海和帝汶海。最近的地方可能只有几十公里。

因此，从地理位置上看，新西兰和巴布亚新几内亚是澳大利亚最近的邻国。