Malcolm Turnbull has delivered a strong message of mutual respect to all Australians, saying people can freely express beliefs but should not preach hatred or do harm to others.
The prime minister said it had become all too apparent that violent extremism could emerge from among Australian citizens, as occurred last week with the brutal murder of NSW police accountant Curtis Cheng at the hands of a Muslim teenager.
Speaking before a meeting of security chiefs to discuss further measures to counter extremism, he said mutual respect was the fundamental building block of "our great society".
"We acknowledge the right of each individual to observe his or her faith, to be true to their own conscience, to express freely their own beliefs provided they do no harm to others and provided that they do not preach hatred against others," he told the NSW Liberal Party state council meeting in Sydney.
That follows comments on Friday where he delivered a blunt message, endorsed by Opposition Leader Bill Shorten, about the need to accept Australian values.
"If you really hate Australia, then you should go," he said.
Mr Turnbull said on Saturday the government would be utterly resolute, robust and unrelenting in responding to violent extremism.
He said the government was engaging with Muslims, who were as appalled by violent extremism as the wider community.
"They are our absolutely indispensable necessary partners in the battle against violent extremism," he said.
In the debate about the best way to steer young Muslims away from radicalisation, early intervention and better outreach are emerging as potential approaches.
Labor frontbencher Jason Clare, whose western Sydney electorate of Blaxland contains a substantial Muslim population, said he had been advised that talking to pre-teens would have much better chances for a positive outcome.
He cited the work by Father Chris Riley's organisation in western Sydney, saying that needed to be extended to the Muslim community.
The former Labor government didn't do this perfectly and it wasn't being done perfectly now, he said.
"Youth outreach services need to be massively boosted. It is a very practical way to get on the ground and get a message to young people that the sort of things that we have seen overseas and here in Australia are just not on," he said.
Liberal Fiona Scott, also a western Sydney MP, said that sounded like a good idea.
"It is that social side that we do need to look at," she said.
Ms Scott said a united effort was needed to find a solution and the Islamic community was coming on board.
"We have to ensure that these families, when they see their children being radicalised, are the ones who pick up the phone to the police. The mosques, and the families and the Islamic community are the frontline here," she said.
