Indonesia is the largest Muslim country in the world with 240 million people, and groups including Muslim Defenders Team and Islamic Defenders Front (FPI) said they would not tolerate Gaga appearing in the country. The latter threatened to ask its 30,000 supporters to forcibly prevent Gaga stepping off the plane.

FPI's Jakarta chairman Salim Alatas said: "We will stop her from setting foot on our land. She had better not dare spread her satanic faith in this country. Her style is vulgar, her sexual and indecent clothes will destroy our children's sense of morality. She's very dangerous."

Indonesia's hardline Islamic Defenders Front (FPI) had mounted protests in the capital, and the group's chairman, Habib Salim Alatas has told the AFP news agency, they welcome the decision.  "We're very glad the police stopped this moral destroyer from coming to this country," he said. "Of course we stand against her - she only wears panties and a bra."  Who sang 'If I said you had a beautiful body would you hold it against me?'

Not everybody agrees that an outright ban is the way to deal with perceived objection to revealing outfits. From the Jakarta Globe

While radical Indonesian Islamic groups have voiced their opposition to the planned Lady Gaga concert in Jakarta, the secretary general of the Indonesian Council of Churches said on Tuesday the international pop star should be allowed to perform because of freedom of expression.

“Don’t teach our young generation with pseudo-formality by wearing good outfits but being bad on the inside,” Gomar Gultom, secretary general of the Indonesian Council of Churches (PGI), said responding to complaints about Lady Gaga’s wardrobe.

Gomar said labeling a show as porn or not depended on individual views and that the concert should not be banned because of sexy outfits. He said sexy outfits would not lead young people to pornography, but lack of religious guidance would.

“It is the duty of religious figures to guide people to have a clear mind and stand against pornography temptations,” he said.