But Prime Minister Kevin Rudd has emphatically ruled out any change with a "simple, respectful, but straightforward no".
Mr Rudd said there have always been controversies about national days but that Australia is a nation for all Australians.
"A nation which has apologised for the mistakes of the past, and there have been many. But a nation now resolved to close the gap. A nation now resolved to close the gap in education, in health, and employment, and those things which matter in people's daily and practical lives," he said.
Yeah, obviously the time for respect and reconciliation through symbolic acknowledgments is over.