The twin announcements were made at a joint press conference on Friday following talks between the two men in Morocco's central city of Fes.
Mezouar reiterated his country's "support for Egypt's democratic transition and the roadmap adopted by the Egyptian people after June 30 revolution [which led to the ouster of elected President Mohamed Morsi]," Mezouar said in a joint statement with Shoukry.
The Egyptian foreign minister, for his part, announced "Egypt's commitment to the territorial integrity of the Kingdom of Morocco, the UN solution to the Sahara issue, and UN Security Council resolutions on Morocco's autonomy proposal."
The two sides also agreed to hold the fourth round of a joint Egypt-Morocco "Political Coordination and Consultation Mechanism" and the seventh Egyptian-Moroccan Joint Supreme Committee.
Last month, diplomatic relations soured after two Moroccan state television channels described Egyptian President Abdel-Fattah al-Sisi as a "coup leader" while referring to Morsi as Egypt's "legitimate president."
It was the first time for Moroccan state media to describe Morsi's 2013 ouster by the military as a "coup."
Diplomats from both countries have offered different reasons for the seeming change in Morocco's tone vis-à-vis the Egyptian leadership.