Egyptian Prime Minister Mostafa Madbouly left to Oman Sunday to offer condolences after the death of Sultan Qaboos Bin Said in Muscat.
Madbouly will be heading a senior delegation that will include the ministers of religious endowments, tourism and antiquities, justice and planning.
The visit comes one day after Egypt's President Abdel-Fattah El-Sisi announced Saturday three days of mourning in the country after the death.
Sultan Qaboos Bin Said passed away late Friday at age of 79 after nearly 50 years in power.
Oman named Saturday Minister of Culture Haitham Bin Tariq Al Said as the new ruler of the Arab Gulf country, ending speculation over who would succeed longtime ruler Sultan Qaboos.