Knowles, known for her provocative clothes and choreography, had been scheduled to perform at a Kuala Lumpur stadium Oct. 25. The show "has been postponed to a future date to be announced shortly," Malaysian entertainment company Marctensia said in a statement.
"The postponement is solely (the) decision of the artist and has nothing to do with other external reasons," the statement said.
Knowles also canceled a planned performance in Malaysia in 2007 following protest threats by the opposition Islamic party. At the time, her talent agency said the show was called off due to a scheduling conflict.
Instead, Knowles went to Indonesia, also a largely Muslim country, which has less stringent rules about how performers should dress and behave. Female artists at Malaysian concerts are required by government rules to cover up from the shoulders to knees, with no cleavage showing.
Last month, Marctensia addressed concerns that Knowles might wear inappropriate outfits, saying "all parties have come to an amicable understanding" about stage costumes.
Other female pop stars such as Avril Lavigne and Gwen Stefani have performed in Malaysia despite similar protest threats by conservative Muslims. Both singers wore clothes that revealed little skin.
Some entertainment industry officials say the strict regulations and frequent controversies have discouraged many international artists from visiting Malaysia.
Beyonce talking Vegas shows with Wynn, but no deal
Dec 9, 2009 3:00 am PST
Wynn Las Vegas officials say they're in preliminary talks with Beyonce to bring the superstar singer back to the Las Vegas resort. Wynn Resorts spokeswoman Jennifer Dunne says there's no deal yet, despite published rumors of a lucrative, ...
Beyonce announces album plans for 2010
Nov 24, 2009 6:00 pm PST
During the last U.K. stop of her "I Am..." tour at the Trent FM Arena in Nottingham, England, Beyonce announced that she plans to release a new album next year. "This is my last show for this tour in the U.K., so hopefully, I'll see y...
Beyonce, Paul McCartney in Thanksgiving specials
Nov 11, 2009 12:00 pm PST
TV network ABC says Paul McCartney and Beyonce will star in back-to-back one-hour specials Thanksgiving night. The evening starts at 9 p.m. EST with a Beyonce concert that was taped over the summer in Las Vegas. That w...
Beyonce nets three prizes at MTV awards in Berlin
Nov 5, 2009 3:00 pm PST
Singer Beyonce scooped three prizes at the MTV Europe Music Awards on Thursday at a ceremony in Berlin marking the 20th anniversary of the fall of the wall that once divided the city. She received prizes for best female, best song ("Halo"...
U2, Beyonce draw fans for MTV's Berlin show
Nov 5, 2009 2:00 pm PST
Berlin loves Beyonce. The R&B superstar scooped up three wins Thursday at the 16th annual MTV Europe Music Awards, including trophies for best female, best song for "Halo" and best video for her No. 1 smash, "Single Ladies (Put a Ring On ...