Sydney: A British Muslim cleric who believed death is a compassionate sentence for gay people, has had his Australian visa cancelled and left the country, officials said on Wednesday.

Australian Immigration Minister Peter Dutton said he decided to revoke Sekaleshfar's visa, known for his speech given in the US in 2013, saying gays should be killed "out of compassion" in certain cases.