Egypt's President Abdel Fattah El Sisi received Prince Mohammed at Cairo International Airport. They will hold talks at Ittihadiya presidential palace on Tuesday morning.
The official Saudi Press Agency earlier reported that the Crown Prince was headed to Cairo on Monday.
Tuesday's talks between Prince Mohammed and El Sisi will cover the impact of the war in Ukraine on the region, as well as preparations for US President Joe Biden's trip to Saudi Arabia next month, Egyptian officials said.