The anthem will no longer refer to Australia as "young and free" - in an attempt to reflect the country's long indigenous history.
The announcement was a surprise but welcomed across the government.
Mr Morrison said he hopes the change will create a "spirit of unity".
People inhabited Australia for tens of thousands of years before it was colonised by mostly white English settlers in the 18th Century.