Head of the youth wing of the opposition Pan-Malaysian Islamic party (PAS) Nasruding Hassan Tantawi has demanded that Elton John's concert "must be cancelled".
"Artists who are involved in gay and lesbian activities must not be allowed to perform in Malaysia as they will promote the wrong values," he said.
Homosexuality is illegal in Malaysia, where almost two-thirds of the 28 million population are Muslim, and is punishable by caning and up to 20 years in prison.
John, who is scheduled to perform at a resort outside of Kuala Lumpur on Thursday, is an outspoken supporter of gay and lesbian rights. In 2005, he married his partner David Furnish in a civil ceremony and in 2010 they became parents to a son born to a surrogate mother.