Nakon završetka posete Liberiji, predsednik Tito se sa pratnjom "Galebom" uputio u zvaničnu posetu Gvineji. Poseta ovoj afričkoj zemlji trajala je između 20. i 24. marta. U toku posete vođeni su zvanični razgovori sa predsednikom Seku Tureom, a pored Konakrija Tito je posetio i Mamu, Kindiju i Kisidugu i Kankan. Gvineja je inače bila jedina prosovjetski orijentisana država koju je Broz posetio prilikom afričke turneje. Međutim, u Gvineji je postajalo sve jače uverenje da veće angažovanje na strani Istoka podriva njenu poziciju među afričkim zemljama, pa od početka 1960-ih kreće tešnja saradnja sa vanblokovskim državama.
Zvanična poseta Maliju umetnuta je između dva boravka predsednika Tita u Gvineji. Nakon završetka posete Maliju, predsednik Tito se specijalnim avionom Jugoslovenskog ratnog vazduhoplovstva vratio u Konakri, gde je upriličeno potpisivanje zajedničkog kominikea. Posle toga predsednik Tito sa pratnjom je ispraćen u luci Konakrija, odakle je "Galebom" krenuo u zvaničnu posetu Maroku.