Nakon Gvineje predsednik Tito je posetio Mali, gde je boravio od 25. do 26. marta. Poseta Maliju je naknadno uključena u program putovanja, pošto je poziv upućen u vreme kada su već okončane pripreme za put. Tokom posete vođeni su razgovori sa predsednikom Keitom, a Tito je prisustvovao i svečanoj sednici Politbiroa Demokratske unije i vlade Malija. Nakon boravka u Maliju, Tito se sa pratnjom avionom vratio za Konakri, odakle je nastavljen put "Galebom" ka Maroku.
Jedina aktivnost priređena za prvu damu Jugoslavije Jovanku Broz, tokom zvanične posete Maliju, bio je susret sa predstavnicama žena Malija.