Iranian President Mahmud Ahmadinejad has called on Egypt to form a strategic alliance with Iran.
Speaking on February 6 in Cairo, Ahmadinejad accused outside forces of keeping the two countries from a rapprochement.
Ahmadinejad is on the first visit to Cairo by an Iranian leader in more than three decades.
The two nations broke ties in 1979, the same year of Iran's Islamic Revolution and the signing of a peace agreement between Egypt and Israel.
Also in Cairo, Iranian Foreign Minister Ali Akbar Salehi announced Iran will cancel visa requirements for Egyptian merchants and tourists.
Quoted by Egypt's state news agency, MENA, Salehi also said relations between the two countries were improving "every day."
Egyptian President Muhammad Morsi gave Ahmadinejad a red-carpet welcome on February 5 to a summit of Islamic nations.
Based on reporting by Reuters and AFP