Saudi Crown Prince Mohammed bin Salman, Deputy Prime Minister and Minister of Defense, kicked off on Sunday his three-day trip to Egypt by holding talks with President Abdul Fattah al-Sisi.
It is Bin Salman's first visit overseas since he became crown prince in June of previous year.
Saudi Arabia views Egypt as a cornerstone of regional stability, after the former army chief Sisi overthrew his Islamist predecessor Mohamed Morsi in 2013.
This prompted France's Emanuel Macron to mediate his return to Lebanon, before Hariri swiftly revoked his resignation.
The visit "will be interpreted as proof of Saudi support for Sisi to remain as the president of Egypt", Mostafa Kamel al-Sayed, a political science professor at Cairo University, told AFP.
HRH Crown Prince Mohammed bin Salman conveyed the greetings of The Custodian of the Two Holy Mosques King Salman bin Abdulaziz to President El Sisi.
It is hoped the visit will strengthen relations between the two countries, as well as see discussion between the two leaders on a number of regional and worldwide issues, and consolidating joint Arab cooperation.
Bin Salman's visit to Egypt is the first since he was appointed a crown prince in June 2017.
"The Saudi crown prince expressed hope that the visit will add momentum to the strategic relations between the two nations and peoples and to boost bilateral cooperation in all fields", said the Egyptian spokesman. The discussions demonstrated a mutual understanding between the two sides regarding various regional dossiers.
Sisi stressed to Prince Mohammed: "The security of the Arab Gulf is an integral part of Egypt's security".
They also agreed on continuing to work together to counter regional interventions and attempts to sow division and rifts among the region's countries.