It comes as a handful of municipalities voted to move events, saying it's out of respect for Indigenous people.
Some have backed the move, while others believe the government isn't keeping up with the shift in public sentiment.
Aaron and Ida report.
Australia Day Celebrations In Canberra Source: Getty Images AsiaPac