The City of Melbourne has joined the push to change the date of Australia Day.
On Tuesday a majority of councillors voted to advocate the federal government make the change.
Citizenship ceremonies will still happen on January 26 in the municipality but council will also support efforts to acknowledge First Nations perspectives of the day.
Permits for Australia Day celebrations around the city will still be granted.
Prime Minister Anthony Albanese has already ruled out changing the date, saying his government is prioritising enshrining an Indigenous Voice to Parliament.
It comes after a survey of 1,600 residents showed almost 60 per cent of people supported changing the date.
The five traditional owner organisations that make up the Eastern Kulin nation also unanimously support the move.
Lord Mayor Sally Capp and six other councillors voted in favour of the motion, two voted against and one abstained.
Ms Capp said the council can "chew gum and walk at the same time" as it delivers services while also expanding its advocacy.
"We can deliver on roads, rates and rubbish but we can also advocate in this case to Commonwealth government," she told a council meeting.
"We have listened to what our traditional owners say, to what our constituents say. We have had a significant sample size in the survey that we've done and we have the results.
"We represent the values and beliefs of our constituents, that is an important role that we play and that's a big part of the debate this evening."
Councillor Roshena Campbell said the council had no mandate to lobby for the change and pursuing the issue was a waste of resources.
"Ultimately, this is a federal government issue but it's far from clear cut to say a majority of Australians support changing the date," she told ABC Radio Melbourne.
"It's far from clear cut to say a majority of Indigenous people or even a majority of constituents in the City of Melbourne [support changing the date]."
AAP/ABC
