Lady GaGa has cancelled her gig in Indonesia after receiving death threats.

The 'Judas' singer was set to perform in Jakarta as part of the Asian leg of her 'Born This Way Ball' tour but has now axed the show because hardline extremists complained her sexy clothes and dance routines would corrupt young people.

Islamic Defenders Front called Gaga a ''messenger of the devil'' and vowed to turn out at the airport by the thousands if she tried to step off the plane.

Minola Sebayang, a lawyer for concert promoters Big Daddy, said: ''It's unfortunate. But with threats if the concert goes ahead, Lady Gaga's side is calling it off. This is not only about Lady Gaga's security, but extends to those who will be watching her.''

Gaga is ''devastated'' by the decision to pull the plug on the show.

She tweeted: ''There is nothing Holy about hatred. We had to cancel the concert in Indonesia. I'm so very sorry to the fans & just as devastated as you if not more.(sic)''

Salim Alatas, of Islamic Defenders Front, said: ''This is a victory for Indonesian Muslims. Thanks to God for protecting us from a kind of devil.''

However, fans - who have been offered a refund - are not happy and think she has been treated very harshly.

Johnny Purba, 25, said: ''This only shows to the world how weak security forces are in this country, how police are afraid of a bunch of hard-liners. Gaga's two-hour show will not hurt Indonesian Muslims. For God's sake, she is not a terrorist.''

Gaga had previously vowed to perform a stripped down version of the concert, which was due to take place on 3 June at the 52,000-seat Gelora Bung Karno stadium.

She tweeted: ''The Jakarta situation is 2-fold: Indonesian authorities demand I censor the show & religious extremist separately, are threatening violence (sic).

''If the show does go on as scheduled, I will perform the BTWBall alone (sic).''