Mohamed Badie, Muslim Brotherhood's Supreme Guide, headed to Khartoum on Wednesday afternoon, according to sources in Cairo International Airport.
Sources from the Muslim Brotherhood and Freedom and Justice Party refused to make any official statements on the departure of Badie and the reason behind his visit.
In addition, Assam Abdel El-Maged and Aboud El-Zomor, leading members of Al-Gamaa Al-Islamiya, departed from Cairo to Khartoum on Tuesday.
Al-Gamaa Al-Islamiya did not explain the reason of travel.
In September 2012, both Abdel El-Maged and El-Zomor visited Sudan to ask the Sudanese government to mediate between the Islamist group and the Ethiopian government the release of their members from prison.
Several members of Al-Gamaa Al-Islamiya Party are imprisoned in Ethiopia for being involved in the attempt to assassinate former President Mubarak in 1996.