0年时任加拿大总理皮埃尔·特鲁多访问澳洲，两国关系才回复正常。1974年，时任澳洲总理爱德华·高夫·惠特兰成为首位访问加拿大的澳洲政府首脑。他在访问中鼓励澳洲官员学习加拿大的内部政策，他亦赞赏特鲁多与美国相离的外交政策。1975年当选澳洲总理的马尔科姆·弗雷泽则延续惠特兰的外交政策，并视加拿大为主动、志同道合的中间势力并欢迎与加拿大有更多合作。1970年代末至1980年代初，加拿大和澳洲在柬埔寨、阿富汗、南部非洲和波兰等的问题上的立场亦保持一致。1980年代，加澳两国就原住民、法律、能源研究和灭罪等