Egypt's Minister of Foreign Affairs Sameh Shoukry will travel on Sunday to Muscat carrying a message from the country's President Abdel-Fattah El-Sisi to Oman's Sultan Qaboos, a foreign affairs statement read.

The visit aims to strengthen the bilateral ties between the two countries and follow-up on the implementation of cooperation programs and projects between them, the statement added.

During the visit, FM Shoukry and Qaboos are scheduled to discuss a number of regional and international issues of importance to both countries, the statement added, as well as crises in the Arab world that represent a threat to the Arab counties' security.

Oman, a Gulf supporter of Egypt, is one of the few Arab states which maintains good relations with Iran.

Oman, which neighbours Yemen, has used its links with Tehran to mediate peace talks between the Iranian-backed Houthi insurgents and Yemen's UN-recognised government of president Abedrabbo Mansour Hadi.