Stycket "for we are young and free" kommer nu att bytas ut mot den något Stevie Wonder-klingande floskeln "in peace and harmony" istället, rapporterar Sydney Morning Herald.
Ursprungsbefolkningen har bott i landet i tusentals år och således kan inte nationalsången handla om dem i sitt nuvarande utförande, resonerar regeringen.
På senare år har flera aborginer vägrat att sjunga nationalsången under sportevenemang, bland annat boxaren Anthony Mundine och rugbyspelarna Cody Walker och Josh Addo-Carr.
