An Egyptian Islamist and a long-time opponent of the regime of ousted President Hosni Mubarak has held talks with Iranian Foreign Minister Ali Akbar Salehi, the official IRNA news agency reported on Monday.
Magdi Hussein, Secretary General of Egypt's Islamist Labour Party (Al-Amal), recently announced his intention to run for the presidential election later this year.
In the meeting, Salehi stressed "the need to preserve solidarity and alertness of civilised Egyptian people until the final triumph", in reference to the popular movement that led to the fall of Mubarak, IRNA said.
Al-Amal has been banned until now.
Salehi also emphasised "the determination and the willingness of both countries to establish strong and lasting relationships".
"Islamic Revolution of Iran is promising for Islamic unity," Hussein said, underscoring "the establishment of strong relations between the two nations and governments of Iran and Egypt".
Egyptian Foreign Minister Nabil al-Arabi, appointed after the ouster of Mubarak, said earlier this month that Cairo was ready to open a "new page" with the Islamic republic.
But days later al-Arabi said: "The stability and Arabhood of the Arab Gulf countries is a red line against which Egypt rejects any trespass," siding with Gulf Cooperation Council (GCC) nations who accuse the Shiite majority Iran in meddling in their affairs.
Iran broke off diplomatic relations with Egypt in 1980 after the Islamic revolution, in protest against the recognition of Israel by Cairo.
Under the pro-western Mubarak regime Shiite Iran's influence in the region including support for Lebanon's Hezbollah and Hamas in Gaza was a cause for concern, as was the Islamic republic's nuclear drive.
The Egyptian army, which is running the country since the fall of Mubarak, recently warned it would not allow Egypt to be directed by "another (Ayatollah Ruhollah) Khomeini", referring to the founder of the 1979 Islamic revolution.