Beyoncé shows some skin during a performance on her "I AM..." tour. Photo: Jason LaVeris, FilmMagic

Looks like Sasha Fierce is maybe a little too fierce for some countries.

Beyoncé has indefinitely postponed an upcoming tour stop in Malaysia following protests by the country's Pan Malaysian Islamic Party (PAS) who claim that her revealing costumes and booty-licious dance moves are immoral, reports the Daily Mail.

"We are not against entertainment, but it's the way she performs -- her gyrating moves on stage and her sexy outfits," PAS youth chief Nasruddin Hassan Tantawi told the paper.

"It will erode the moral values of our young people."

This is the second time the singer has fallen afoul of the PAS youth wing, according to the paper; she canceled a concert in 2007 under similar circumstances, though organizers have denied that protests motivated the decision to cancel.

And it's not just Beyoncé whose provocative performances have been targeted.

According to The Daily Express, Muslim citizens were temporarily banned from attending a Black Eyed Peas concert last month because it was sponsored by Guinness.

The ban was eventually lifted, but singer Fergie opted to perform in conservative jeans and a T-shirt rather than her standard skin-baring ensembles, according to the paper.

So, will Beyoncé stick to her "Independent Women" guns, or will she try to pull off that "Single Ladies" routine in a sweat suit? Stay tuned!

If Malaysia thinks Beyoncé's concert costumes are naughty, they're really not going to like the racy red frock she rocked at the VMAs.