Prime Minister Anthony Albanese has said that hecklers who booed during Anzac Day ceremonies should face the “full face of the law”.

A small group, reportedly including neo-Nazis, interrupted the Welcome to Country at Melbourne’s Dawn Service on Friday, yelling during the ceremony.

The ABC reports that members of the crowd began to jeer and demand the Welcome to Country be stopped during the address by Uncle Mark Brown, a Bunurong and Gunditjmara man.

They were drowned out by applause from the rest of the crowd, who opposed the disruption at the Shrine of Remembrance.

The ABC said police were later seen escorting a prominent neo-Nazi away from the service.

There was also a report of someone shouting obscenities during a service in Perth.

Albanese said that what occurred at Melbourne’s Shrine of Remembrance and Kings Park in Perth was a “disgrace”.

“The disruption of Anzac Day is beyond contempt, and the people responsible must face the full force of the law.

“This was an act of low cowardice on a day when we honour courage and sacrifice.

“Anzac Day is a day where we look at those who looked for peace, including those who continue to serve our nation today.”

Peter Dutton said Australians should be proud to celebrate Indigenous heritage and slammed the heckling as a “stain on our national fabric”.

Melbourne Storm cancelled a Welcome to Country after hecklers at the city’s Anzac Day service. Photo: AAP

Later on Friday, there was more controversy when the Melbourne Storm cancelled a Welcome to Country before its NRL match  at the last minute.

Wurundjeri elder Aunty Joy Murphy Wandin said she was left “broken-hearted” when she was informed on Friday afternoon by the club she was no longer required to address the crowd at AAMI Park before the match.

The Storm held its annual Anzac Day commemorations before the clash with South Sydney, kicking off at 8.10pm.

Murphy, who has performed the Welcome to Country at Melbourne events for years, said the Storm then reversed its position, apologised, and asked her to continue with her ceremony as originally planned.

Two First Nations groups were also scheduled to perform, but after the confusion they all decided to cancel their performances.

“We were all just dumbfounded,” Aunty Joy told The Age.

“We would dearly love to be out there, but they’ve broken our hearts.

“We want to rebuild our relationship. We want to make them (realise) that this was wrong, hurtful, deceitful and tokenistic.”

The Storm later released a statement blaming a “miscommunication” for the cancellation.

“There was a miscommunication of expectations regarding the use (of) Welcome to Country at Melbourne Storm events throughout the year,” the club said.

“We acknowledge and accept the timing and miscommunication was not ideal and we have spoken to the groups concerned this afternoon.”

Storm coach Craig Bellamy said after the game he “didn’t know anything about that”.

“That’s the first I’ve heard of that,” he said.

The cancellation came after several people interrupted the Welcome to Country at a Melbourne dawn service.

-with AAP