He did not, however, say who these parties were or whether they were Moroccan or Egyptian.
"It is unacceptable for us not to preserve the two countries' shared heritage," government spokesman Mustapha Khalfi told reporters.
He said contacts were ongoing between Rabat and Cairo with the aim of resolving a recent diplomatic row between the two Arab capitals and promoting bilateral relations to the level of "strategic partnership."
Khalfi lauded Morocco's strong ties with Egypt in a range of fields.
Relations between the two North African states came under strain last week, when Moroccan state television described the ouster of Egyptian President Mohamed Morsi in mid-2013 as a "military coup."
The broadcaster also described Egyptian President Abdel-Fattah al-Sisi, who led the army's ouster of Morsi, as a "coup leader."
Diplomats from both countries, however, have not given a reason for Rabat's apparent change of heart regarding Egypt and its leader.