Luxor Gov. Adel Khayat, of the Construction and Development party, was appointed to his position last week, Ahram Online reported.
The controversy surrounding Khayat was sparked over his membership in the political wing of al-Gamaa al-Islamiya, which was involved in attacks in Luxor province 1997 that resulted in the deaths of 58 tourists, the BBC reported.
Al-Gamaa al-Islamiya has since renounced the use of violence.
Safwat Abdel Ghani, a leader of the political group, said the group had "asked the new governor to resign for the sake of Egypt."
However, Khayat denied that he had anything to do with al-Gamaa al-Islamiya's militant past.
"We will not accept that one drop of blood be spilled because of a position that I did not personally aspire to at any time," Khayat said at a news conference Sunday.