Melbourne City Council has joined the push to change the date of Australia Day.
On Tuesday night 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 1600 residents showed almost 60 per cent of people support 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."