Au début du 21ème siècle, avec l’apparition de signes de réchauffement, le Maroc et la Libye ont œuvré au renforcement de leurs relations bilatérales. En 2001, le roi Mohammed VI s'est rendu à Tripoli, où il a rencontré le colonel Mouammar Kadhafi. Mais ce dernier a irrité le monarque quand il s’est adressé à lui en l’appelant «mon fils».
Après avoir défendu la position de l'Algérie sur le conflit du Sahara en juillet dernier, le Secrétaire général du Comité central du Mouvement Fatah, Jibril Rajoub, est revenu sur ses déclarations lors de sa rencontre avec l'ambassadeur du Maroc en Palestine jeudi dernier, et a loué «les capacités humaines et logistiques du Maroc, de Tanger à Lagouira».