Moscow is Syrian President Bashar al-Assad's leading patron, Saudi Arabia is an integral supporter of the rebels battling Assad's regime.
Saudi Arabia is opposed to the now-outlawed Muslim Brotherhood, to which Morsi belongs.
Saudi King Salman bin Abdulaziz was one of the first to receive the President upon his arrival at King Salman Air Base Airport accompanied with Governor of Riyadh Prince Faisal bin Bandar bin Abdulaziz, State Minister and member of the Saudi cabinet Dr. Essam Bin Saad bin Saeed, the Saudi Ambassador to Cairo Ahmed Qattan and Ambassador of Egypt in the Kingdom Nasser Hamdi.
Al-Sisi's visit is the first after the tension that had taken over the bilateral relations between the two countries in October 2016.
He has been an adviser at the Saudi Embassy in Washington since late previous year.
The kingdom also belongs to the US-led coalition against the Daesh group in Iraq and Syria.
Sisi and Saudi Defence Minister Mohammed bin Salman would discuss the situation in neighbouring Libya, the future of Egypt's relations with Iran and military coordination in Yemen's strategic Red Sea strait of Bab al-Mandeb.More news: Users report that the Creators Update breaks Windows Defender
More news: OPEC rallying for support to extend oil output cuts
More news: Massive North Atlantic Iceberg Draws Photographers And Tourists To Newfoundland Coast
Alsheikh and other key officials highlighted trends pointing to economic recovery. Fahad Bin Turki was promoted to replace him.
Saudi Arabia's King Salman issued a royal decree on Friday restoring financial allowances that had previously been cut for civil servants and military personnel as part of austerity measures in the kingdom.
The salaries of other civil servants were frozen a year ago and benefits curbed, while the government cut subsidies and delayed major projects.
Saudi Arabia has sacked Information Minister Adel Al-Toraifi and has also replaced its ambassador to the US.
Late previous year, the Arab News reported that Araj was under investigation by the kingdom's anti-corruption commission for the alleged "irregular hiring" of his son.
Minister of Communications Muhammad Al-Suwail has been relieved and Muhammad Al-Sawaha was appointed as new minister.
Under the reforms being directed by the Deputy Crown Prince, Saudi Arabia is trying to make government operations more efficient and officials more accountable.