Iran's Supreme Leader Ali Khamenei has said he would welcome a resumption of diplomatic relations with Egypt, during a meeting with Oman's visiting Sultan Haitham bin Tarik.
Khamenei on Monday said that the Omani leader had told him that Egypt would be willing to resume relations.
"We welcome the Omani Sultan's statement about Egypt's willingness to resume relations with the Islamic Republic of Iran and we have no problem in this regard," Khamenei said, according to his official website.
AFP could not immediately reach the Egyptian foreign ministry for comment.
Khamenei also called for a deepening of ties between Oman and Iran.
"It is important to increase cooperation between Oman and Iran because the two countries share the very important waterway of the Strait of Hormuz," he said.
The sultan on Sunday met Iran's President Ebrahim Raisi who said bilateral relations could improve in areas including industry and "defence and security affairs", the presidency's website said.
"Tehran and Muscat have common views on regional co-operation, strengthening and stabilising the security, peace and prosperity of the nations of the region," Raisi was quoted as saying.
Oman's mediating role
Four memorandums of understanding and agreements on promoting investment were signed during the sultan's two-day visit that came a year after Raisi visited Muscat, according to Iranian and Omani official media.
The sultan's trip comes just days after a prisoner swap between Iran and Belgium that was facilitated by Oman, a long-time mediator between Iran and the West.
Tehran freed Belgian aid worker Olivier Vandecasteele after almost 15 months in custody in exchange for diplomat Assadollah Assadi, who was held in Belgium over accusations of involvement in a 2018 plot to bomb an Iranian opposition rally outside Paris.
Oman has close ties with Iran and also played a mediating role between Tehran and the United States in the build-up to a nuclear deal Iran and world powers reached in 2015.
The last visit by an Omani sultan to Iran was in 2013 when Qaboos bin Said Al Said visited Tehran during the presidency of Hassan Rouhani, who was in office when the 2015 nuclear deal was sealed in Vienna.
