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.
Prvi dan zvanične posete predsednika Tita Maliju završen je svečanim prijemom koji je predsednik Keita priredio u rezidenciji na brdu Kuluba i koji je potrajao do iza ponoći. Tom prilikom predsednik Tito je predsedniku Keiti uručio Orden velike jugoslovenske zvezde, a predsedniku Skupštine i grupi članova Politbiroa Sudanske unije i članova vlade Orden jugoslovenske zastave prvog reda.