Adam Lambert has promised to tone down his live show to avoid offending Malaysia.
The gay singer is currently touring Asia but was accused of trying to promote “gay culture” in the Muslim country.
The opposition Pan Malaysian Islamic Party hit out at his performances, saying they were “outrageous, with lewd dancing and a gay performance that includes kissing male dancers”.
The party’s youth leader Nasrudin Hasan said: “This is not good for people in our country”.
Lambert, who came under fire last year by US conservative groups for kissing a male dancer at the VMA awards, wrote on Twitter that he would make “minor adjustments” to the show.
Malaysia has strict rules on public morality. Homosexuality is not specified as a crime, but Section 377 of the penal code prohibits sodomy, which is punishable by up to 20 years in prison.
The same law is still in force in other former British colonies, such as Singapore, although the New Delhi High Court in India recently struck it down.
Malaysia also has a prohibition on “gross indecency with another male person,” with up to two years in prison for those found guilty.