Egypt's main index gained 1.2 percent, with Ezz Steel continuing to rally after newspapers reported last week it had resolved a dispute over licenses for two of its factories, traders said.
Two Egyptian newspapers said the government was restoring operating licenses for some Ezz plants that it withdrew in October under a court ruling.
One of the papers, Al-Masry Al-Youm, cited Industry and Foreign Trade Minister Mahmoud Essa as its source, but no official statement has come from the Cabinet. Ezz Steel did not return calls seeking comment.
Traders said they had heard nothing yet to confirm any final decision on the licenses, but one analyst said he was informed that discussions were still under way.
"The decision is not final yet," said the analyst, Omar Taha at Beltone. "They are still in negotiations. Market talk suggests that the agreement is close to being finalized. Obviously it's positive, and the market is foreseeing this."
Ezz shares, which slumped in 2011, leapt 7.9 percent and it was the most traded stock on the Egyptian Exchange on Tuesday.
Property developer Talaat Moustafa Group gained 2.5 percent and was the bourse's third most traded stock. A court ordered a second retrial of the company's former chairman Hesham Talaat Moustafa on Monday over the killing of a Lebanese singer.
