Iran's Supreme Leader Ali Khamenei said in a meeting with Oman's Sultan Haitham bin Tariq that Tehran welcomes better diplomatic relations with Egypt, Iranian state media reported on Monday.
Relations between Egypt and Iran have often been fraught in recent decades although the two countries have maintained diplomatic contacts.
Khamenei's comments came as Middle Eastern countries including Egypt are taking steps to ease regional tensions. In March, Saudi Arabia and Iran agreed to restore diplomatic relations under a China-mediated deal.
Sultan Haitham had arrived in Iran on a two-day visit on Sunday.
He met with President Ebrahim Raisi upon his arrival.
Sultan Haitham headed a large delegation including the ministers of defense, foreign affairs, economy and investment.
Oman and Iran agreed to prepare a document on strategic cooperation that covers all fields, said a statement at the conclusion of the royal’s visit on Monday.
They also signed four economic cooperation and investment agreements.