Nasjonalsangen er Advance, Australia Fair (Fremad, vakre Australia) med tekst og melodi av Peter Dodds McCormick (1834–1916). Den ble uroppført 1878 og offisielt antatt som nasjonalsang 1984; teksten ble da noe endret. Før dette tidspunkt ble den britiske nasjonalsangen (God save the Queen) brukt parallelt.