Le gouvernement de la République algérienne lui décerne sa médaille, première décoration qu’il accepte, 2 mars 1959.
Prix
Honneurs d'Etat
Le gouvernement de la République argentine le déclare Hôte officiel lors de sa visite à Buenos Aires où il assiste à la Conférence économique des 21 (OEA), 1er mai 1959.
Distinctions universitaires
La tribu des Creeks (USA) l’investit, à travers son chef, comme « Grand Chef guerrier » et lui remet le calumet de la paix. Il est le premier dirigeant latino-américain à recevoir cet honneur, 16 juillet 1959.
Distinctions d'organisations internationales
L’American Society of Travel Agents Inc. (ASTA) l’élit membre honoraire, 25 octobre 1959.
Honneurs d'Etat
Le gouvernement de la République arabe unie le décore, à travers son ministre des Affaires étrangères, Mahmoud Fauzi, de l’ordre du Cordon du Nil, Le 5 novembre 1959.
Distinctions universitaires
L’Institut national de l’industrie touristique (INIT) lui décerne en tant que vainqueur le prix Onzième Tournoi international Hemingway, convoqué par le Club nautique international de La Havane et organisé par l’INIT à Barlovento (La Havane), 15 mai 1960.
Distinctions d'organisations non internationales
La Commission des prix Lénine (Moscou) lui décerne le Prix Lénine de la Paix, pour sa contribution extraordinaire au renforcement et à la conservation de la paix entre les peuples. La lui remet le scientifique soviétique Dimitri Skobeltam, 19 mars 1962.
Distinctions d'organisations internationales
Le Front de libération nationale (FLN) algérien lui décerne, par l’intermédiaire du président Ahmed Be Bella, la médaille d’honneur, la première jamais décernée, pour prouver l’étroite union existant entre les deux peuples, 16 octobre 1962.
Distinctions universitaires
L’Université Lomonosov de Moscou lui décerne le titre de docteur Honoris Causa en sciences juridiques et la médaille commémorative frappée à l’effigie de son fondateur, 21 mai 1963.
Honneurs d'Etat
Le présidium du Soviet suprême de l’Union soviétique lui concède le titre de Héros national de l’Union soviétique, Ordre Lénine et médaille Étoile d’or, pour ses mérites éminents dans l’organisation de la lutte victorieuse du peuple cubain pour sa liberté et son indépendance, 23 mai 1963.
Honneurs d'Etat
Le gouvernement soviétique lui décerne la médaille du Centenaire de Lénine, remise par son ambassadeur à Cuba, 22 avril 1971.
Honneurs d'Etat
La mairie d’Antofagasta (Chili) lui remet la clef de cuivre de la ville et le nomme hôte d’honneur lors d’un meeting avec des étudiants, Le 12 novembre 1971 .