Prime Minister Malcolm Turnbull insists there is zero tolerance for hate preachers wanting to come to Australia.
Mr Turnbull has confirmed the immigration department is reviewing the visa of British-born Farrokh Sekaleshfar who is in Sydney on a speaking tour.
The Muslim cleric has previously made comments suggesting that death was a compassionate sentence for homosexuals.
Opposition Leader Bill Shorten said the man was not welcome in Australia with his abhorrent views.
“I don’t know how on earth that fellow got a visa,” he told reporters in Perth.