JAKARTA, Indonesia — Lady Gaga canceled her sold-out show in Indonesia after Islamist hard-liners threatened violence, claiming her sexy clothes and provocative dance moves would corrupt the youth.

The controversy was a blow to the predominantly Muslim country's reputation for combining free speech and democracy with a mostly moderate brand of the faith.

Fans were devastated, despite the promoter's offer of full refunds. Some accused police – who refused to issue a permit over concerns about security – of buckling to the will of a small group of thugs.

The planned "Born This Way Ball" concert has been on-again-off-again from the start.

But on Sunday, it was final, said Minola Sebayang, a lawyer for Big Daddy, the promoter of the June 3 show.

"It's unfortunate," he said. "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."

Indonesia, a secular nation of 240 million, is often held up by the U.S. and others an example of how democracy and Islam and can coexist. In many ways they are right. Since emerging from dictatorship just over a decade ago, sweeping reforms have resulted in direct elections, while vastly improving human rights and freeing up the media.

But a small extremist fringe has become more vocal – and violent – in recent years, attacking Christians and members of other religious minorities, transvestites, atheists and anyone else deemed immoral.

The most notorious group, Islamic Defenders Front, called Lady 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. Others said they bought tickets so they could wreak havoc from inside the 52,000-seat stadium in the capital, Jakarta.

Police responded by denying the necessary permits. Then, after public outcry, they said they'd reconsider – but only if Lady Gaga agreed to tone down her act.

Instead, she pulled the plug on what was supposed to be the biggest stop on her Asian tour.

Michael Rusli, head of Big Daddy, promised "Little Monster" fans full refunds.

But that provided little consolation to people like 25-year-old Johnny Purba.

"This only shows to the world how weak security forces are in this country, how police are afraid of a bunch of hard-liners," he said.

"Gaga's two-hour show will not hurt Indonesian Muslims. For God's sake, she is not a terrorist!"

Around 50 others, dressed up like the pop diva, performed a mob flash dance at a shopping mall in Jakarta to some of her biggest hits.

Hard-liners, however, were ecstatic.

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

Earlier, Murhali Barda, a spokesman for the group, said supporters had purchased more than 150 tickets to the concert.

He posted a picture on his Facebook page of a man hiding his identity with a turban and sunglasses and holding a $50 ticket to the "Ball."

"We have gotten Lady Gaga tickets," the caption said. "Not to watch but for us to enter."

"Our target is to stop the concert," he wrote, providing little more detail. "We would force them off the stage but not harm the audience."

Check out Celebrity Photos of the Week:
Loading Slideshow...
  • Celebrity Photos: June 2014

    Lady Gaga rocked some 80's style while leaving her apartment building in New York City on June 6.

  • Celebrity Photos: June 2014

    Eva Longoria and Felicity Huffman had a little "Desperate Housewives" reunion at the AFI Life Achievement Award: A Tribute To Jane Fonda at the Dolby Theatre in Hollywood, California on June 5.

  • Celebrity Photos: June 2014

    Lindsay Lohan was seen at Chiltern Firehouse in London on June 5.

  • Celebrity Photos: June 2014

    Scott Disick attended the 2014 FIFA World Cup McDonald's launch party at Pillars 38 on June 5 in New York City.

  • Celebrity Photos: June 2014

    Lena Dunham was seen rocking a "No Comment" sweater while out and about in New York City on June 5.

  • Celebrity Photos: June 2014

    Hilary Duff was all smiles as she ran errands on June 5 in Beverly Hills, California.

  • Celebrity Photos: June 2014

    Channing Tatum has some fun at the "22 Jump Street" premiere at AMC Lincoln Square Theater on June 4 in New York City.

  • Celebrity Photos: June 2014

    Nicole Kidman and Keith Urban attended the 2014 CMT Music Awards at the Bridgestone Arena on June 4 in Nashville, Tennessee.

  • Celebrity Photos: June 2014

    Carrie Underwood attended the 2014 CMT Music Awards at the Bridgestone Arena on June 4 in Nashville, Tennessee.

  • Celebrity Photos: June 2014

    Kendall and Kylie Jenner were seen stepping out in New York City on June 4.

  • Celebrity Photos: June 2014

    Bradley Cooper got whipped into shape by military personnel while filming scenes for his upcoming movie "American Sniper" in Los Angeles, California on June 4.

  • Celebrity Photos: June 2014

    Sarah Jessica Parker went for a walk on June 4 in New York City.

  • Celebrity Photos: June 2014

    Emma Roberts and Evan Peters enjoyed a romantic stroll on the beach together while vacationing in Maui, Hawaii on June 3.

  • Celebrity Photos: June 2014

    Kim Kardashian stopped by Craig's in West Hollywood, California to have lunch with her mom Kris Jenner on June 3.

  • Celebrity Photos: June 2014

    Taylor Schilling attended the Glamour Women of the Year Awards at Berkeley Square Gardens on June 3 in London, England.

  • Celebrity Photos: June 2014

    Miranda Lambert stopped by ABC studios for an appearance on "Good Morning America" in New York Cit on June 3.

  • Celebrity Photos: June 2014

    Angelina Jolie attended the "Maleficent" photo call at The Bund on June 3 in Shanghai, China.

  • Celebrity Photos: June 2014

    John Mayer enjoyed dinner out at Madeo Restaurant on June 2 in West Hollywood, California.

  • Celebrity Photos: June 2014

    Blake Lively left her hotel with designer Michael Kors and headed to the 2014 CDFA Awards on June 2 in New York City.

  • Celebrity Photos: June 2014

    Gwen Stefani spotted leaving a skin care clinic while out and about in Beverly Hills, California on June 2.

  • Celebrity Photos: June 2014

    Katie Holmes spotted picking up Jergens Natural Glow Daily Moisturizer in New York City on June 2.

  • Celebrity Photos: June 2014

    Pete Wentz took a test drive of the new Mario Kart 8 for Wii U in Los Angeles, California on June 2.

  • Celebrity Photos: June 2014

    Halle Berry attended the Huading Film Awards on June 1 at Ricardo Montalban Theatre in Los Angeles, California.

  • Celebrity Photos: June 2014

    Kim Kardashian was seen at LAX on June 1 in Los Angeles, California.

  • Celebrity Photos: June 2014

    Shailene Woodley was seen leaving the Bowery Hotel in New York City on June 1.

  • Celebrity Photos: June 2014

    Marion Cotillard spotted out and about with a friend in New York City on June 1.

  • Celebrity Photos: May 2014

    Khloe Kardashian chatted away on her cell phone as she arrived on a red eye flight at JFK airport in New York on May 31.

  • Celebrity Photos: May 2014

    Naomi Watts headed to the gym for a morning workout on May 30 in Brentwood, California

  • Celebrity Photos: May 2014

    Jane Lynch signed copies of her book "Marlene, Marlene, Queen of Mean" at the 2014 Bookexpo America at The Jacob K. Javits Convention Center on May 29 in New York City.

  • Celebrity Photos: May 2014

    Taylor Schilling, Jason Biggs and Laura Prepon attended a photo call to launch season 2 of Netflix exclusive series "Orange Is The New Black" on May 29 in London.

  • Celebrity Photos: May 2014

    Peter Facinelli and Jaimie Alexander shared a kiss after their work out at a gym in West Hollywood, California on May 29.

  • Celebrity Photos: May 2014

    Mariah Carey at the 2014 Fresh Air Fund Honoring Our American Hero at Pier Sixty in New York City on May 29.

  • Celebrity Photos: May 2014

    Farrah Abraham spotted posing for cameras in New York City on May 29.

  • Celebrity Photos: May 2014

    Prince William and Kate Middleton visited Strathearn Community Campus in Crieff, Scotland on May 29.

  • Celebrity Photos: May 2014

    "The Bachelorette" Season 1 couple Trista and Ryan Sutter stopped to pose for the cameras while out and about in New York City on May 29.

  • Celebrity Photos: May 2014

    Angelina Jolie and Brad Pitt at the Los Angeles premiere of "Maleficent" at the El Capitan Theatre in Hollywood, California on May 28.

  • Celebrity Photos: May 2014

    Chris Martin and his band Coldplay perform live at the Casino de Paris on May 28 in Paris.

  • Celebrity Photos: May 2014

    Hilary Duff stopped by a nail salon in Los Angeles, California on May 28.

  • Celebrity Photos: May 2014

    Scott Disick spotted out and about with a friend in New York City on May 28.

  • Celebrity Photos: May 2014

    Emily Blunt attended the premiere of "Edge Of Tomorrow" on May 28 in London.

  • Celebrity Photos: May 2014

    Nina Dobrev wowed at the World Music Awards 2014 at Sporting Monte-Carlo on May 27.

  • Celebrity Photos: May 2014

    Kristen Stewart departed on a flight at LAX airport in Los Angeles, California with her bodyguard on May 27.

  • Celebrity Photos: May 2014

    Amanda Seyfried, Charlize Theron and Seth MacFarlane attended a photo call to promote "A Million Ways To Die In The West" on May 27 in London, England.

  • Celebrity Photos: May 2014

    Jennifer Garner met a friend for lunch at Larchmont Bungalow in Los Angeles, California on May 27.

  • Celebrity Photos: May 2014

    Tom Cruise attended "Edge Of Tomorrow" photocall at Terrazza Civita on May 27 in Rome, Italy.

  • Celebrity Photos: May 2014

    Kaley Cuoco and her husband Ryan Sweeting attended Joel Silver's Annual Memorial Day Party at his home in Malibu, California on May 26.

  • Celebrity Photos: May 2014

    Kris Jenner and baby North West left Florence Airport after Kim Kardashian And Kanye West's wedding on May 25 in Florence, Italy.

  • Celebrity Photos: May 2014

    Emma Watson, in a cap and gown, attending Brown University’s 2014 Graduation Ceremony in Providence, Rhode Island on May 25.

  • Celebrity Photos: May 2014

    Eva Longoria had a busy morning in Los Angeles, California on May 25.

  • Celebrity Photos: May 2014

    Iggy Azalea arrived at The Bank nightclub at the Bellagio on May 24 in Las Vegas, Nevada.

  • Celebrity Photos: May 2014

    Supermodel Hilary Rhoda and her fiance former "DWTS" contestant Sean Avery celebrated Memorial Day with Tequila Don Julio cocktails from the Airstream speakeasy in the Hampton's on May 24.