Las relaciones diplomáticas entre la República Bolivariana y Malí se establecieron el 24 de diciembre de 1976, se han desarrollado de manera amistosa y se han intensificado en los últimos 15 años por el compromiso del presidente Hugo Chávez de conformar un mundo multicéntrico y pluripolar.
La cooperación con la República de Malí se ha centrado en el apoyo a la seguridad alimentaria por medio de financiamientos a través de la Organización de las Naciones Unidas para la Alimentación y la Agricultura (FAO por sus siglas en inglés) y el Programa Mundial de Alimentos (PMA), hecho que ha permitido mejorar la calidad de vida del pueblo africano.
La Patria de Bolívar ha asesorado a Malí en el ámbito energético y además se firmó en el 2009 un Memorándum de Entendimiento en esa materia para potenciar la cooperación. Referente a la cultura, se rubricó un Acuerdo Complementario de cooperación, durante la celebración de la I Sesión de la Comisión Mixta celebrada en Caracas del 15 al 18 de agosto de 2007.
En ocasión del 40 Aniversario de la Revolución Libia, el jefe de Estado, Hugo Chávez, sostuvo un encuentro con el entonces presidente de la República de Malí, Amadou Toumani Touré, en la que se revisaron los siguientes temas de cooperación: Petróleo, minería, agricultura e infraestructura.
Apegado al Plan de la Patria 2013-2019, el presidente Nicolás Maduro, busca incrementar las relaciones bilaterales con el gobierno de su homólogo, Ibrahim Boubacar Keita, así como el resto de los países de África, basados en el respeto mutuo.