The 'Rocket Man' singer is scheduled to perform at the Genting Arena of Stars in Kuala Lumpur on Thursday (November 29), but the Pan-Malaysian Islamic Party (PAS) has called on the government to ban the gig on moral grounds.
PAS spokesperson Nasrudin Hassan Tantawi told AFP: "This 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."
Tantawi suggested that the PAS will not organise a street protest of the show, but is instead putting all its effort into lobbying the government to block John's show.
"[We] demand that authorities cancel the immoral performance to protect our society from social degradation," the PAS spokesperson said.
Elton John has been open about his sexuality for decades and is in a committed relationship with David Furnish, with whom he has a son.
The PAS advocates establishing a government in the predominately Muslim country based on Islamic legal theory.
Its current spiritual leader is Nik Abdul Aziz bin Nik Mat, who has been criticised in the past for hard-line views.
Rock and Roll Hall of Fame inductee John is currently on a tour of Asia, which will also see him play in Hong Kong, Manila and Bangkok in the coming weeks.
Watch Elton John perform 'Rocket Man' below: