В июне 2009 года посол Мексики, с размещением в Аддис-Абебе (Эфиопия), принял участие в 13-м саммите Африканского союза, состоявшемся в Сирте (Ливия). В августе 2009 года генеральный директор Мексики по Африке и Ближнему Востоку Сара Вальдес посетила Триполи, где присутствовала на первой консультации по взаимным вопросам между двумя странами. В феврале 2011 года в Ливии началась первую гражданскую войну, и Мексика эвакуировала своих граждан из этой страны. В июле 2011 года мексиканские власти сорвали план по переправке в Мексику Саади Каддафи и других членов его семьи.