Australians have been urged to reflect on all aspects of the country's long and enduring history dating back thousands of years during Australia Day commemorations.
It comes as protesters gathered at Invasion Day demonstrations across the country in solidarity with Indigenous people.
Thousands of people took part in a march to Old Parliament House in Canberra, marking the 50th anniversary of the Aboriginal Tent Embassy, with attendees travelling from across the country.
In Melbourne, a statue of Captain Cook was vandalised with red paint in a gesture to support Invasion Day.
The Invasion Day event in Hobart was moved online due to COVID-19.
With demonstrations and marches held in most major cities, a new poll found nearly 60 per cent of respondents backed either changing the date, or keeping the day but establishing a separate day to recognise Indigenous people.
Meanwhile, a separate Roy Morgan poll showed 65 per cent believe January 26 should be considered as Australia Day.
However, the figures were reversed among young people, with 64 per cent viewing it as Invasion Day.
Australia Day commemorations, including smoking ceremonies, aerial fly pasts and citizenship ceremonies were held.
Speaking at the national flag-raising and citizenship ceremony in Canberra, Prime Minister Scott Morrison described the day as one to look to the country's future, while reflecting on the past.
"Today is a day for optimism and positivity about the great country we're all blessed to live in," he told reporters.
He also read a poem, written by his daughter Lily, during his address.
The prime minister congratulated 19 new citizens who were conferred at the ceremony, while also paying tribute to newly crowned Australian of the Year Dylan Alcott.
"You'll be given the inheritance of our history, and the promise of our shared future," he said.
"But you don't come to our national story empty-handed either. Like so many before you, you add your threads to Australia's rich tapestry."
However, Mr Morrison declined to answer questions following the frosty reception he received from outgoing Australian of the Year Grace Tame during a reception at The Lodge on Tuesday.
Opposition Leader Anthony Albanese did not state whether the date of Australia Day should change, but did pledge to recognise Indigenous people in the constitution.
"We've continued to develop as a multicultural nation and evolve and we need to continue to do that into the future," he said.
"In order to do that, we need to recognise that our history goes back at least 60,000 years.
"It's important we're able to have conversations about Australia's future direction.
Governor-General David Hurley said it had been a difficult two years, but Australia was turning a corner with optimism.
"I know there are tough days - we've wept with people, we've comforted people - but we are at heart a good people," he said.
"Not afraid of hard work, we're creative, we're innovative, and we can take on anything. We're the product of our past, and the sum of each of our individual stories ... (and) that, I believe, is worth celebrating here on Australia Day."
Australian Associated Press
Sign up for our newsletter to stay up to date.