Egypt's interim president Adly Mansour travels to Saudi Arabia on Monday in his first foreign visit since he was appointed to the post in July.
He is scheduled to meet King Abdullah bin Abdulaziz, and Crown Prince Salman bin Abdulaziz.
Foreign ministry spokesperson Ehab Badawy said at a press conference on Sunday that Mansour would express Egypt's gratitude for the kingdom's support after the removal of Islamist president Mohamed Morsi.
Saudi Arabia is a staunch opponent of Morsi's Muslim Brotherhood, and was quick to give political and financial support, including $5 billion in aid, following his ouster.
Badawy said Saudi Arabia had supported the will of the Egyptian people and the "30 June revolution" that was attempting to put the January 25 Revolution back on track.
The comments come despite Saudi Arabia's forthright support for president Hosni Mubarak who was overthrown by the 2011 revolution.
Badawy added that Egyptian-Saudi relations and security in the Arabian Gulf were important parts of Egypt's national security.
Mansour is expected to visit Jordan on Tuesday, where a meeting with King Abdullah is planned. The monarch is also an opponent of the Brotherhood, which represents the country's largest opposition group.
Mansour was chief justice at Egypt's High Constitutional Court. He was appointed interim president as part of a transitional roadmap drawn up by the army and political forces opposed to Morsi.