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.
Deo programa organizovanog za prvu damu Jugoslavije bile su posete Administrativnoj školi u naselju Donka, Ženskoj gimnaziji u Konakriju i srednjoj školi koja nosi ime Balioe, žene - heroja koja je pala u borbi za nezavisnost Gvineje. U pratnji Jovanke Broz tokom ovih poseta bile su članice političkog biroa Demokratske partije Gvineje i predstavnice ženskih organizacija. Tokom posete Ženskoj gimnaziji, učenice su otpevale pesmu koju su same napisale u čast posete Jovanke Broz.