A former telecoms minister in 2011, Salem took on the role of chairman at Telecom Egypt in May this year when chief executive Mohamed El-Nawawy stepped down from his position.
In a resignation letter seen by Reuters, Salem said: “For four months I have done all I can to improve the company’s performance…but I have faced many stumbling blocks and difficulties.”
He added that he could not operate in a “combative environment”, and other sources claim that he described his working conditions as “unfriendly”.
Waleed Gad has been appointed to replace Salem. Gad joined the company's board of directors in 2012 and has worked in the ICT sector for 48 years.
Over the weekend Yasser El-Kady was appointed head of the ministry of communications and information technology, as part of the country’s new government.
Egypt owns 80% of Telecom Egypt and the company is preparing to receive a 4G mobile licence next year.