澳大利亚同新西兰之间的传统联系十分密切，因为两国的大部分居民都是英裔移民及其后代，是西南太平洋中仅有的两个白种人占多数的国家;两国都曾经是英帝国的组成部分，后来都是英联邦成员国;在第一次世界大战中，两国曾组成“澳新军团”共同参战;在第二次世界大战中，两国都参加了反法西斯联盟。平时两国人民之间的往来也十分频繁，例如，新西兰学生常在暑期到澳大利亚做临时工，新西兰也是澳大利亚人喜欢去旅游的地方。

1952年，新西兰同澳大利亚和美国签订了《澳新美条约》，三国结成了军事联盟.1984年，新西兰工党政府从反对在太平洋进行核试验和反对让核武器进入太平洋的立场出发，不允许拥有核能力的美国军舰进人新西兰港口，而美国政府则拒绝证实或否认美国军舰是核动力舰还是装载核武器的军舰。此后，美国就停止了根据《美澳新条约》向新西兰提供军事情报和安全保证。1987年，新西兰议会宣布新西兰为无核区，同时强调在安全方面要自力更生，要更注重南太事务和同澳大利亚继续合作。在美—新军事联盟关系实际上中止以后，澳大利亚继续同新西兰保持军事合作关系，并向新西兰出售快速舰等军事装备。