Iranian President Mahmoud Ahmadinejad called Egyptian President Mohamed Morsy on Wednesday to wish him success, Egyptian state-run MENA news service reported.
The call appeared to be the first contact between the two leaders since Morsy was sworn in as president, Reuters reported.
Ahmadinejad invited Morsy to attend an August summit of the Non-Aligned Movement in Tehran, according to Morsy's spokesperson.
The two countries did not have diplomatic relations under the three decades of former President Hosni Mubarak's administration. Cairo and Tehran broke ties in 1980 after Egypt recognized Israel and Iran overthrew its monarch in the 1979 Islamic revolution.
Iranian Foreign Minister Ali Akbar Salehy said earlier this week that his country was eager to exchange ambassadors with Egypt.
“Iran has always expressed its interest in upgrading political relations between Tehran and Cairo to the level of ambassador, and, whenever the Egyptian side is ready, the Islamic Republic of Iran is ready to enhance ties between the two countries,” Salehy was quoted by the website of Tehran Times as saying.
Many officials and religious figures in Iran have hailed Morsy's victory, with some calling it part of an “Islamic Awakening” in the Middle East.
Morsy had previously denied giving an interview to Iran's Fars news agency which had quoted him as expressing interest in restoring ties between the countries. Morsy spokesperson Yasser Ali said last week that the interview was fabricated and Morsy was planning to sue Fars.
