Victoria's First Peoples' Assembly have responded to the "racist attack" against a Welcome to Country at a Naarm dawn service.
On Friday morning, hecklers - allegedly led by a known neo-Nazi, shouted over Bunurong Elder Uncle Mark Brown at the city's Shrine of Remembrance.
The Prime Minister, Opposition leader and Victorian Premier are among leaders to denounce the group's actions.
First Peoples' Assembly of Victoria co-chairs Rueben Berg and Ngarra Murray issued a statement on Friday morning.
"We strongly condemn the racist attack during the Welcome to Country at the ANZAC Dawn Service in Melbourne this morning," the pair said.
"Aboriginal and Torres Strait Islander people have a long and proud history of serving and sacrifice for this Country.
"As First Peoples we love sharing our culture, we want to see it recognised and respected and for everyone to be able to celebrate it together.
"We stand in solidarity with Bunurong Elder, Uncle Mark Brown, and acknowledge his strength and resolve during the disruption."
Boos and heckles began to ring out early in Uncle Mark's welcome.
Shouts of "It's Australia", "what about the ANZACs", "It's our country", "we don't have to be welcomed" and "this is our country" could be heard throughout.
Applause from the crowd at times drowned out hecklers as Uncle Mark spoke.
"I'm here to welcome everybody to my father's Country," he said before interruptions started, "...beautiful Bunurong Country. But before we do that, we pay our acknowledgements and we pay our respects."
"Today, the sacred lands of the Bunurong people, we all gather in the spirit of respect and unity.
"And this welcome, it's an opportunity for us to honor and respect the deep cultural heritage of the Bururong people of the Kulin nations, whose Elders and community members have generously looked after these lands for countless generations.
"My People have a deep spiritual connection to this land."
An estimated 1,000-1,300 Aboriginal and Torres Strait Islander people served during World War I, with an estimated 250-300 making the ultimate sacrifice, according to research done in conjunction with the Australian War Memorial updated in 2017.
Around 70 Indigenous men are understood to have served at Gallipoli 110 years ago. 13 were killed in action, according to estimates.
"To pierce the sombre silence of the Dawn Service is more than disrespect - it dishonours all who have served, fought and fallen," Victorian Premier Jacinta Allan said in a statement.
"And to boo the Aboriginal servicemen and women who served our nation shows ignorance, hatred, and a complete lack of respect - for them, and for everything Anzac Day stands for."
According to reports, prominent neo-Nazi Jacob Hersant was later seen escorted from Friday's service by police.
Victoria Police issued a statement on Friday.
"Police are aware of a small group of people disrupting the dawn service at the Shrine of Remembrance this morning," a Victoria Police spokesperson said, via ABC.
A 26-year-old man will be investigated, it is understood, in relation to disruptions at the service.
"He has subsequently been interviewed for offensive behaviour and police will proceed via summons."
Anthony Albanese condemned the heckling, saying there is "no place in Australia for what occurred in Melbourne" and: "The people responsible must face the full force of the law."
"A neo-Nazi disrupting Anzac Day is abhorrent, un-Australian, and disgraceful," the Prime Minister said.
