O governo da República de Argélia lhe impõe a medalha distintiva do Governo. É a primeira condecoração que aceita o Comandante-em-Chefe, 2 de março de 1959.
Reconhecimentos
01/05/1959
O governo da República de Argentina o declara Hóspede Oficial, em sua visita a Buenos Aires por ocasião de assistir à “Conferência dos 21”, 1 de maio de 1959.
16/07/1959
A tribo dos índios Creeks dos Estados Unidos lhe outorga de mãos de seu chefe, a investidura como “Grande Chefe Guerreiro”, também lhe faz entrega do famoso cachimbo da paz. Primeira ocasião em que um líder latino-americano recebe essa honra, 16 de julho de 1959.
25/10/1959
A sociedade American Society of Travel Agents Inc. (ASTA) o elege Membro Honorário de sua organização, 25 de outubro de 1959.
05/11/1959
O Governo da República Árabe Unida lhe outorga de mãos de seu Chanceler Mahmoud Fauzi, a condecoração da Ordem do Cordão de Nilo, 5 de noviembre de 1959.
15/05/1960
O Instituto Nacional da Indústria Turística de Cuba (INIT) lhe outorga o Prêmio XI Torneio Internacional Hemingway, por resultar ganhador desse evento internacional. A competição é convocada pelo Clube Náutico Internacional de Havana, e organizada pelo Instituto Nacional da Indústria Turística na sede dos canais de Barlavento em Havana, 15 de maio de 1960.
19/03/1962
A Comissão para os Prêmios Lenine, em Moscou, conferiu-lhe o Prêmio Lenine da Paz, por seus extraordinários serviços na luta pelo fortalecimento e a conservação da paz entre os povos. Recebeu-o das mãos do cientista soviético Dimitri Skobeltam, 16 de março de 1962.
16/10/1962
A Frente Argelina de Libertação Nacional lhe confere, das mãos do presidente de Argélia, Ahmed Ben Bella, a Medalha de Honra, primeira ocasião em que é outorgado esse galardão, fato que demonstra a estreita união entre os povos de Cuba e Argélia, 16 de outubro de 1962.
21/05/1963
A Universidade de Lomonosov de Moscou lhe confere o título de Doutor Honoris Causa em Ciências Jurídicas desse centro de altos estudos, e recebe a medalha comemorativa com a efígie do Fundador da Universidade, Mijaíl Lomonosov, 21 de maio de 1963.
23/05/1963
O Presídium do Soviete Supremo da URSS lhe concede o título de Herói Nacional da União Soviética, Ordem Lenine e Medalha Estrela de Ouro, 23 de maio de 1963.