Frasen "för vi är unga och fria" kommer i fortsättningen att sjungas "för vi är enade och fria".
Syftet är att i högre grad beakta urinvånarnas Australien, som sträcker sig tusentals år bakåt.
"Australien som en modern nation kan vara relativt ung, men vårt lands historia är uråldrig", skriver landets premiärminister Scott Morrison i tidningen The Age.
Australien är ett land som fortfarande håller på att göra upp med sitt koloniala förflutna, bland annat när det gäller marginaliseringen av ursprungsbefolkningen.