Kuala Lumpur, Nov 3 (Reuters): When Zakir Naik emerged from a prominent Malaysian mosque last month fans swarmed about him, seeking selfies with the Indian Muslim televangelist whose hardline views have sparked a criminal investigation back in his home country.

Accompanied by a bodyguard, Naik was making a rare public appearance at the Putra Mosque in Malaysia's administrative capital, where the prime minister and his cabinet members often worship.

Naik, who has been banned in the UK, has been given permanent residency in Malaysia, and embraced by top government officials.

Critics see Naik's presence in Malaysia as another sign of top-level support for hardline Islam in a country with substantial minorities of Christians, Hindus and Buddhists, and which has long projected a moderate Islamic image.

Support for a more politicised Islam has grown in recent years under Prime Minister Najib Razak, especially after he lost the popular vote in the 2013 general election - the ruling coalition's worst-ever electoral performance.

Since then, his ruling party has been trying to appease an increasingly conservative ethnic Malay-Muslim base and religion has become a battleground ahead of elections the prime minister has to call by mid-2018.

Naik, a 52-year-old medical doctor, has aroused controversy with his puritan brand of Islam - recommending the death penalty for homosexuals and those who abandon Islam as their faith, according to media reports. A Youtube video shows Naik saying that if Osama bin Laden "is terrorizing America the terrorist, the biggest terrorist, I am with him".

Last week, India's counter-terrorism agency prepared charges against Naik, saying he has been "promoting enmity and hatred between different religious groups in India through public speeches and lectures."

Bangladesh suspended Peace TV channel, which features Naik's preachings, after some media reports claimed bombers of a Dhaka cafe that killed 22 people last year were admirers of him. Islamic State claimed responsibility for the attack.

The Malaysian government accommodates Naik because "he remains a reasonably popular character amongst Malays, who gloss over his more controversial aspects," said Rashaad Ali, an analyst with S. Rajaratnam School of International Studies (RSIS) in Singapore.

"If the government were to kick him out of the country, it causes them to lose religious credibility in the eyes of the public."

Facebook photos

At his appearance at the Putra mosque last month, a female Reuters reporter asked about the investigation in India. Naik would only say: "Sorry, it is not right for me to speak with ladies in public."

Naik did not respond to subsequent requests for comment from Reuters.

Malaysian Deputy Prime Minister Ahmad Zahid Hamidi told parliament on Tuesday that Naik, who obtained permanent residency five years ago, was not being given "preferential treatment".

"Over the time spent in this country, he has not broken any laws or regulations. As such, there is no reason from a legal standpoint to detain or arrest him," Zahid said. The government has not received any official request from India "related to terrorism allegations involving him", he added.

Zahid and the prime minister have both posted photos on Facebook of their meetings with Naik last year in Malaysia.

A group of Malaysian activists has filed suit in the High Court to deport Naik, saying he is a threat to public peace in the multi-racial society - about 40 percent of Malaysia's population is non-Muslim. The group said it was unaware Naik had been going to the Putrajaya mosque - or where he might be in Malaysia.

Officials at the Putra Mosque said Naik has been attending Friday prayers there for about a month. He has also been spotted in other mosques, hospitals and restaurants in the administrative capital in recent months, according to witnesses that Reuters spoke to.

Naik has in the past denied India's allegations. In an interview with a Kuwaiti television channel in May, he said he was being targeted by the Hindu nationalist government of Narendra Modi because of his popularity.

Malaysia's opposition Islamic Party (PAS), which has defended Naik in the past, last week urged the government to disregard any potential Indian extradition request, saying the allegations aim "to block his influence and efforts to spread religious awareness among the international community."

Nine Sultans

Islamic groups have stoked controversy for trying to impose their ethos in a multi-cultural country. Malaysian authorities cancelled a planned beer festival last month, citing security concerns, and for some years now international pop stars who wish to make appearances in Malaysia face restrictions over clothing and dancing.

Islam is the official religion in Malaysia. The laws, however, are secular, though the country does have sharia courts for civil cases for Muslims.

Malaysia's nine sultans, who take turns as the mostly ceremonial monarch and are the official guardians of Islam in Malaysia, last month called for unity and religious harmony after what they described as "excessive actions" in the name of Islam. One of them harshly condemned a Muslim-only launderette.

"We are seeing this gravitation towards fundamentalism and a conservative idea of Islam because the current government doesn't want to be seen as secular anymore," said Ahmad Farouk Musa, founder of a moderate Islam think-tank, Islamic Renaissance Front (IRF).

To ensure Malay support, the government thinks it has "to have Islamic credentials just like PAS," Farouk told Reuters. said. "Islam sells."

In September, Turkish writer Mustafa Akyol was detained for giving "an unauthorised speech" in the Malaysian capital, in which he argued that governments shouldn't police religion or morality. Zahid, also the home minister, said Akyol's book "Islam Without Extremes: A Muslim Case for Liberty" has been banned as it "contravened norms of the society in Malaysia".

Farouk, who organised the speech, said he now faces charges for abetting Akyol.