1977 wurde in einer landesweiten Abstimmung Advance Australia Fair zur offiziellen Nationalhymne Australiens gewählt. Schon 1984 wurden an ihr Änderungen vorgenommen, weil vielen Bürgern die britische Ausrichtung der ursprünglichen Version zu weit ging. Die Komposition geht auf Peter Dodds McCormick zurück. Die erste Aufführung fand im Jahre 1878 statt.
Für kurze Zeit galt auch Waltzing Mathilda, welches auf einem Text von Banjo Paterson basiert, neben Advance Australia Fair als Nationalhymne, wurde jedoch bei der Abstimmung auf den zweiten Platz verwiesen. Dennoch erfreut sich Waltzing Matilda großer Beliebtheit und gilt für viele Australier als heimliche Nationalhymne.