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.
Trećeg dana zvanične posete Gvineji predsednik Tito je u pratnji domaćina, predsednika Seku Turea, krenuo u posetu unutrašnjosti Gvineje. Putovali su vozom do oblasnog grada Mamu, udaljenog 310 kilometara od Konakrija, dočekivani od naroda na usputnim stanicama.