"Australia Council for the Arts" organiserade tävlingen, men inga av de nyskrivna förslagen ansågs bra nog och det slutade med att tre existerande sånger valdes ut som kandidater: "Advance Australia Fair", "Waltzing Matilda" samt "The Song of Australia". Under 1974 lät Whitlams regering landets statistikmyndighet att genomföra en bred opinionsunderökning med 60 000 respondenter om vilken av de tre som skulle passa bäst som nationalsång. "Advance Australia Fair" valdes av 51,4% av de svarande och den 9 april samma år meddelade Gough Whitlam i parlamentet att landet fått en ny nationalsång. Efter att Whitlam avsattes av generalguvernör John Robert Kerr i Australiens konstitutionella kris 1975, återinförde efterträdaren, premiärminister Malcolm Fraser, under 1976 "God Save the Queen" som nationalsång vid tillfällen som berörde kungafamiljen, generalguvernören eller militären och han menade att såväl "Advance Australia Fair" och "Waltzing Matilda" kunde användas vid icke-kungliga tillfällen. Fraser beslutade i vart fall att hålla en riktig folkomröstning i frågan den 21 maj 1977. Resultatet var att "Advance Australia Fair" fick 43,29% av rösterna och vann en pluralitet över de tre andra alternativen:, "Waltzing Matilda" (28,28%), "The Song of Australia" (9,65%) samt den tidigare nationalsången "God Save the Queen" (18,78%).