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 2013

    Selena Gomez stopped by a beauty salon in Hollywood, Calif., on June 18.

  • Celebrity Photos: June 2013

    Taylor Lautner showed off his skills as he leapt along a stone wall on the set of "Tracers" on June 18 in New York City.

  • Celebrity Photos: June 2013

    Eva Longoria attended the Lifetime Original Series "Devious Maids" Premiere Party held at Bel-Air Bay Club in Pacific Palisades, Calif., June 17.

  • Celebrity Photos: June 2013

    Miranda Kerr smiled for the camera while out and about in New York City on June 17.

  • Celebrity Photos: June 2013

    Brad Pitt hit the streets of Times Square to make an appearance on ABC's "Good Morning America" to promote his new film "World War Z" on June 17 in New York City.

  • Celebrity Photos: June 2013

    Heidi Klum was seen leaving the "Today" show in a see-through striped top in New York City on June 17.

  • Celebrity Photos: June 2013

    Taylor Swift posed at the MuchMusic Video Awards in Toronto on June 16.

  • Celebrity Photos: June 2013

    Diane Kruger and a friend went out for lunch with a friend at Serafina in New York City on June 15.

  • Celebrity Photos: June 2013

    Pregnant Fergie was seen at a recording studio in Santa Monica, Calif., on June 15.

  • Celebrity Photos: June 2013

    Michael C. Hall and Jennifer Carpenter posed together at the "Dexter" Series Finale Premiere Party at Milk Studios in Hollywood, Calif., on June 15.

  • Celebrity Photos: June 2013

    Stacy Keibler revealed the secret weapon behind her rockin’ bod as she fit in a workout with the Cybex Arc Trainer in Los Angeles, Calif., on June 15.

  • Celebrity Photos: June 2013

    Rihanna flashed lots of leg at Cuckoo night club in London on June 14.

  • Celebrity Photos: June 2013

    Sandra Bullock attended "The Heat" Gala Screening at Curzon Mayfair in London on June 13.

  • Celebrity Photos: June 2013

    Ashley & Mary-Kate Olsen were spotted out and about on their 27th birthday in New York City on June 13.

  • Celebrity Photos: June 2013

    Ali Larter grabbed her mat and headed to yoga class in Los Angeles, Calif., on June 13.

  • Celebrity Photos: June 2013

    Miley Cyrus rocked a bra top at the MySpace Event held at The El Rey Theater in Los Angeles, Calif., on June 12.

  • Celebrity Photos: June 2013

    Kim Kardashian showed off her huge baby bump after lunch with Jonathan Cheban at Casa Vega in Beverly Hills, Calif., on June 12.

  • Celebrity Photos: June 2013

    Sarah Jessica Parker walked her son James Wilkie to school on June 12 in New York City.

  • Celebrity Photos: June 2013

    Julianne Hough left The Den of Hollywood after enjoying a night out on June 11 in West Hollywood, Calif.

  • Celebrity Photos: June 2013

    Anna Paquin and Stephen Moyer attended the premiere of HBO's "True Blood" at ArcLight Cinemas Cinerama Dome in Hollywood, Calif., on June 11.

  • Celebrity Photos: June 2013

    A smiling Katie Holmes left Tartine restaurant wearing an adorable spring dress in the West Village in New York City on June 11.

  • Celebrity Photos: June 2013

    Halle Berry and her fiance Olivier Martinez leave the Plaza Athenee and do some shopping along Avenue Montaigne in Paris, France on June 11

  • Celebrity Photos: June 2013

    Heidi Klum and her boyfriend Martin Kristen grabbed lunch together and do some shopping in New York City on June 11.

  • Celebrity Photos: June 2013

    Denise Richards visited ABC studios for an appearance on "Good Morning America" June 11 in New York City.

  • Celebrity Photos; June 2010

    Maria Menounos prepped for summer beach days, picking up designer swimwear and cover-ups at Marshalls in Los Angeles, Calif., on June 10.

  • Celebrity Photos: June 2013

    Amy Adams attended the "Man Of Steel" World Premiere at Alice Tully Hall at Lincoln Center in New York City on June 10.

  • Celebrity Photos: June 2013

    "Les Miserables co-stars Russell Crowe and Hugh Jackman met up for a coffee at Hugh's cafe, Laughing Man in New York City on June 9.

  • Celebrity Photos: June 2013

    Cat Deeley attended the 1st Annual Children Mending Hearts Style Sunday in Beverly Hills, Calif., on June 9.

  • Celebrity Photos: June 2013

    Anna Kendrick attended The 67th Annual Tony Awards at Radio City Music Hall on June 9 in New York City.

  • Celebrity Photos: June 2013

    Pink debuted her new long hair while enjoying a day out with daughter Willow in Venice Beach, Calif., on June 9.

  • Celebrity Photos: June 2013

    Jessica Alba and Cash Warren took their girls to lunch in Los Angeles, Calif., on June 9.

  • Celebrity Photos: June 2013

    Jessica Biel was geared up for a workout as she headed out for a walk with her two dogs in Tribeca in New York City on June 8.

  • Celebrity Photos: June 2013

    Katy Perry wad seen leaving the Pantages Theater after attending Bjork concert with friends in Los Angeles, Calif., on June 8.

  • Celebrity Photos: June 2013

    Lady Gaga was pictured hanging out poolside with friends while on vacation in Cabo San Lucas, Mexico on June 7.

  • Celebrity Photos: June 2013

    George Clooney was snapped while directing scenes for his upcoming film, "The Monuments Men" in Rye, England on June 6. The actor seized the opportunity to promote his Casamigos Tequila as well, wearing a t-shirt for his ultra premium brand.

  • Celebrity Photos: June 2013

    Anne Hathaway was seen filming a scene on the set of her upcoming movie "Song One" in NYC on June 6.

  • Celebrity Photos: June 2013

    Hayden Panettiere left the "BBC Breakfast" studios after making an appearance in Manchester, England on June 6.

  • Celebrity Photos: June 2013

    Taylor Swift attended the 2013 CMT Music awards at the Bridgestone Arena in Nashville on June 5.

  • Celebrity Photos: June 2013

    Nicole Kidman and Keith Urban attended the 2013 CMT Music awards at the Bridgestone Arena in Nashville on June 5.

  • Celebrity Photos: June 2013

    Eddie Cibrian and LeAnn Rimes do an interview at The Grove for the show "EXTRA" in Los Angeles, Calif., on June 5.

  • Celebrity Photos: June 2013

    Leonardo DiCaprio watched the French Open on June 5 in Paris, France.

  • Celebrity Photos: June 2013

    Naomi Watts was seen out for a stroll with friends in New York City on June 5.

  • Celebrity Photos: June 2013

    Ashton Kutcher left Mila Kunis's apartment in London wearing an Indiana Jones style fedora on June 5.

  • Celebrity Photos: June 2013

    Victoria Beckham and her son Brooklyn attended the Glamour Women of the Year Awards 2013 at Berkeley Square Gardens on June 4 in London.

  • Celebrity Photos: June 2013

    Jennifer Garner took her son Samuel to get a haircut on June 4 in Santa Monica, Calif.

  • Celebrity Photos: June 2013

    Rihanna took advantage of her day off and went shopping at Chanel and Colette stores and dined at L'avenue on June 4 in Paris.

  • Celebrity Photos: June 2013

    Natalie Dormer attended the "Game Of Thrones" third season premiere at the Palafox cinema on June 4 in Madrid, Spain.

  • Celebrity Photos: June 2013

    Model Miranda Kerr attended the Gillette Venus Step Up & Step Out event on June 4 in New York City.

  • Celebrity Photos: June 2013

    "Hunger Games" actor Liam Hemsworth left the gym after a workout in West Hollywood, Calif., on June 3.

  • Celebrity Photos: June 2013

    Brad Pitt and Angelina Jolie smiled as they left the premiere of "World War Z" in Paris, France on June 3.

  • Celebrity Photos: June 2013

    Television host Michael Strahan looked relaxed as he snacked on Chili Cheese Wheat Thins in New York City on June 3.