Victoria police are appealing for witnesses after attempts to decapitate the newly unveiled statue of Indian independence leader, Mahatma Gandhi.
Prime Minister Scott Morrison, who had unveiled the life-size bronze statue on Friday at the Australian Indian Community Centre in Rowville, said he was devastated to hear about the vandalism.
"Australia is the most successful multicultural and immigration nation in the world and attacks on cultural monuments will not be tolerated," Mr Morrison said.
"It is disgraceful and extremely disappointing to see this level of disrespect.
"Whoever is responsible for this has shown great disrespect to the Australian Indian community and should be ashamed."
The statue was gifted by the Indian government.
Jason Wood, the Assistant Minister for Customs, Community Safety and Multicultural Affairs, who was also at the unveiling, said it was a "disgraceful act".
"Australia celebrates everyone's culture and traditions," he said.
"There is no place for anyone trying to bully or intimidate our communities."
Surya Prakash Soni, president of the Federation of Indian Associations of Victoria, said the vandalism was a "low act".
"The community is very shocked and sad," he said.
"Mahatma Gandhi is a symbol of peace and non-violence. He is not only an Indian leader but a global leader.
"I don't [understand] why anyone would do such a low act of vandalism."
Mr Soni said the Rowville centre was the first Indian community centre in Victoria and had been established after 30 years of effort.
A Victoria Police spokesperson said the Knox Crime Investigation Unit detectives were investigating.
"An unknown number of offenders have used a power tool to damage the bronze statue on Kingsley Close sometime between 5:30pm on Friday, November 12 and 5:30pm on Saturday, November 13," she said.
Police are calling for any witnesses, anyone with CCTV or dash cam or anyone with information to contact Crime Stoppers on 1800 333 000 or email at www.crimestoppersvic.com.au.