I perioden 1961–65 ble han ansett som Cubas fremste diplomat, og han foretok en rekke reiser til Asia, Afrika, land i Latin-Amerika, Sovjetunionen, USA og Kina. I desember 1964 dro han til New York som leder av en kubansk delegasjon for å tale i FNs generalforsamling. Han deltok også i CBS Sunday News og møtte blant annet senator Eugene McCarthy, flere medarbeidere av Malcolm X og den canadiske radikaleren Michelle Duclos. Den 17. desember 1964 fløy han til Europa og startet en tre måneders rundreise der han besøkte Folkerepublikken Kina, Den Forente Arabiske Republikk (Egypt), Algerie, Ghana, Guinea, Mali, Dahomey (Benin), Kongo-Brazzaville og Tanzania, med stopp i Irland, Frankrike og Tsjekkoslovakia.