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 takes 6 Grammys, makes history
Feb 1, 2010 2:00 pm PST
It's a tribute to the Grammys' success at becoming more a musical spectacle than an awards show that on the night she made history, Beyonce was just another face in the crowd. Pop's reigning diva earned six Grammys on Sunday, more than an...
Beyonce? Taylor? Lady Gaga? The AP's Grammy Picks
Jan 28, 2010 4:00 pm PST
This year's Grammy Awards seem to be shaping up as the battle of the blond divas. In one corner — Beyonce, the fierce veteran who already has won a dozen Grammys but has yet to grasp the most prestigious Grammy honors — album ...
Beyonce? Taylor? Lady Gaga? The AP's Grammy Picks
Jan 28, 2010 2:32 pm PST
This year's Grammy Awards seem to be shaping up as the battle of the blond divas. In one corner — Beyonce, the fierce veteran who's already won a dozen Grammys but has yet to grasp the most prestigious Grammy honors — album a...
Beyonce's mother Tina Knowles files for divorce
Dec 18, 2009 6:00 pm PST
Beyonce's mother, Tina Knowles, has filed for divorce from the pop diva's father and manager, Mathew Knowles. Tina Knowles began legal proceedings Nov. 11, according to documents filed with the Harris County Court Clerk. She launched the H...
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, ...