As the annual debate of January 26 heats up, members of Victoria's democratically elected First Nations voice have expressed their support for the date of the day to change.

Their comments come as the predictable culture wars around the date continue to fester, with the federal Coalition and conservative media outlets citing a poll by conservative think tank the Institute of Public Affairs - which said more people supported January 26 than last year - as reason to keep the date the same.

On Friday, the First Peoples' Assembly highlighted the 'significance' of the date, which marks the arrival of the first fleet on the shores of what is now Australia, and in turn seeing the beginning of a cultural and literal genocide towards First Nations people.

"If we want to move on together, we have to accept the truth about what was done to Aboriginal people and how January 26 represents the beginning of dedicated attempts to wipe our people, our cultures, and our languages off the face of the planet," Assembly co-chair, Ngarra Murray, said.

The Wamba Wamba, Yorta Yorta, Dja Dja Wurrung and Dhudhuroa woman said if the aim of a national day is to bring people together, January 26 failed, being a date which causes hurt and pain to many people across the community.

"It shouldn't be surprising that throwing a party on that date is offensive to a lot of Aboriginal people," she said.

"Let's find ways to bring people together with respect. Let's create celebrations that can unite, rather than exclude people. Celebrations where everyone can feel welcome."

Across the country, "invasion day" day rallies have become prevalent on January 26, with many marching in solidarity with First Nations people.

The Assembly said in the lead up to the date - which has only been celebrated as a national holiday since 1994 - they would be bringing Aboriginal community leaders from across the state for a joint call to encourage Victorians to stand in solidarity with mob this year.

Fellow Assembly co-chair and Gunditjmara man, Rueben Berg, said more allies have joined the protests each year, recognising the inappropriateness of the date.

"We're encouraged to see a number of local communities, businesses and organisations taking their own steps to stop celebrating on 26 January and we'd urge individuals to add their name to the 'Not a Date to Celebrate' petition that Clothing the Gap (a Naarm-based, First Nations-led clothing company) is running," Mr Berg said.

Opposition leader Peter Dutton, fresh from saying he would not stand beside the Aboriginal and Torres Strait Islander flags at press conferences if he became prime minister, has vowed to make all councils hold citizenship ceremonies on January 26, arguing the nation should not be "ashamed" of the national day.

This would overturn a Labor-era policy which allows for a three-day buffer on either side of January 26.

Some local councils have changed their stance on holding citizenship ceremonies on dates either side of January 26, whilst others have adopted the changes.

Mr Berg was supportive of the decisions by the latter.

"We thank the local councils that are showing leadership and compassion and supporting inclusivity by acknowledging that for many people 26 January is a day of mourning," he said.

"It's not a date to celebrate."