Gaga's management team announced today there were major security concerns regarding the June 3 gig in Jakarta, the nation's capital city.
Extremists were calling to ban Gaga, fearing that her risque costumes, song lyrics and embrace of homosexuality would corrupt Muslim youths.
Lady Ga Ga
The Indonesian Council of Ulema chairman, Cholil Ridwan, fervently urged a boycott, saying Gaga "intends to destroy the nation's morality."
Security concerns for the concert skyrocketed from such beliefs, so much so the Jakarta police refused to issue the star's tour a permit.
This in spite of the fact that 52,000 tickets had already been sold.
Given the current lack of permit, and the rising security threats, Gaga's team threw in the towel and decided to officially cancel today.
Gaga then released a statement Sunday via Twitter saying, "I'm so very sorry to the fans and just as devastated as you if not more."
"You are everything to me. I promise I will try to put together something special for you. My love for Indonesia has only grown."
The 26-year-old has courted controversy everywhere in Asia.
South Korean critics also called for a boycott; She sang in the Philippines amid death threats, and most recently performed and shopped for a fake Rolex in Bangkok.
[Photo: Fame/Flynet]