En junio de 2009, el embajador mexicano residente en Addis Abeba, Etiopía participó en la 13ª cumbre de la Unión Africana celebrada en Sirte, Libia. En agosto de 2009, la Directora General mexicana para África y Medio Oriente, Sara Valdés, realizó una visita a Trípoli para celebrar la primera consulta de asuntos mutuos entre ambas naciones. En febrero de 2011, Libia sufrió su primera guerra civil. Durante la guerra, México evacuó a sus ciudadanos del país. En julio de 2011, las autoridades mexicanas frustraron un plan para contrabandear al hijo del excoronel Gaddafi, Al-Saadi Gaddafi, y otros miembros de la familia Gaddafi a México.