The Australian National Imams' Council released a statement on Tuesday after Nine newspapers reported that a preacher known as Abu Ahmad made the comments during a sermon in July.
In its statement, the council said it was "deeply concerned" about the reported remarks. The preacher is said to have called on followers to "take up arms against his enemies" and told them not to take "Jews and the Christians for friends".
Independent MP Allegra Spender said the comments reinforced the need for stronger protection against hate speech. The council's statement did not indicate whether it had been in contact with the preacher or whether any complaint had been lodged.