The Palestinian issue "should not be marginalized," Xi said, according to Xinhua, China's official news agency.
Xi declared that that Beijing "firmly supports the Middle East peace process, the establishment of a state of Palestine with full sovereignty on the basis of the 1967 borders and East Jerusalem as its capital," Xinhua reported.
The visit, just before the Jan. 25 anniversary of the 2011 uprising that ousted Hosni Mubarak, is seen in Egypt as a vote of confidence in President Abdel Fattah al-Sisi's administration, whose human rights record has attracted criticism elsewhere.
"China supports Egypt's efforts to maintain stability, develop the economy and improve livelihoods, and ... play an even greater role in international and regional affairs," Xi said, according to China's foreign ministry.