"How do we allow a gay, who wants to ban religions, claimed that the prophet Eissa (Jesus) was gay and calls for Middle Eastern countries to allow gays to have sexual freedom," head of the Egyptian Musician Union, Mounir al-Wasimi told the German Press Agency dpa.
The pop superstar, 63, stirred controversy after his remarks to US celebrity news magazine Parade in February, where he said: "Try being a gay woman in the Middle East - you're as good as dead," after saying he believed Jesus was "gay".
Al-Wasimi said that he has begun co-ordinating with security bodies to ban John's concert, saying that the union is the only body "authorised to allow performances by foreign singers in Egypt".
In 2008, Elton John performed in the United Arab Emirates to a crowd of more than 13 000 fans.
Although some human rights activists claim homosexuality is spreading in Egypt, the topic is a taboo in the country. In 2008, a lesbian scene in an Egyptian film set in Cairo's slums caused an uproar.
In 2001, police raided a "gay" floating disco in Cairo. Around 20 of the 52 arrested were jailed for "habitual debauchery" and "obscene behaviour".