בחודש יוני 2009, השגריר המקסיקני באדיס אבבה שבאתיופיה השתתף בפסגת האיחוד האפריקאי שהתקיימה בסירת שבלוב. באוגוסט 2009 ביקרה מנכ"לית אפריקה והמזרח התיכון במזכירות החוץ של מקסיקו שרה ואלדס בטריפולי כדי לחגוג את ההתייעצות הראשונה בנושאים הדדיים בין שתי המדינות. בפברואר 2011 חוותה לוב את מלחמת האזרחים הראשונה שלה. במהלך המלחמה פינתה מקסיקו את אזרחיה מהמדינה. ביולי 2011 סיכלו הרשויות במקסיקו תוכנית להברחת בנו של קדאפי, אל-סעדי קדאפי, ובני משפחת קדאפי נוספים למקסיקו.