政府承认以色列以来，以色列和澳大利亚就建立了外交关系。在1967年六日战争期间和之后，自由党-国家党联盟都支持以色列。然而，随后由高夫·惠特拉姆领导的工党政府在1972年当选，在处理两国关系上转向了所谓的“更公平”的方式。这一变化发生在1973年赎罪日战争之后，并与惠特拉姆希望与阿拉伯国家建立友好关系的愿望有关。随后由1975年当选的马尔科姆·弗雷泽领导的自由党政府表示，“支持联合国安理会第242、338和339号决议，为和平解决提供基础”。弗雷泽后来说，澳大利亚应该“更清楚地表明我们对以色列生存的