Si bien Mali es una importante potencia del fútbol juvenil tanto en África como en el mundo, nunca se ha clasificado para ninguna Copa del Mundo en la selección absoluta en su historia. Se han clasificado para la Copa Africana de Naciones en 13 ocasiones, desde 2008 consecutivamente. Y su mayor logro ha sido el subcampeonato en la Copa Africana de Naciones 1972. Mali fue suspendido por la FIFA el 17 de marzo de 2017 debido a la "interferencia del gobierno" con la Federación Maliense de Fútbol, ​​concretamente la disolución de su comité ejecutivo.[4] Sin embargo, la FIFA reinstauró al equipo el 29 de abril después de que el gobierno de Malí reintrodujera el comité ejecutivo.