菲德尔·卡斯特罗宣布古巴承认胡志明政权，在越南总理范文同与古巴外交部长会晤后，越古两国于1960年12月2日与之建交，古巴是越南在美洲的第一个建交国家。越南战争期间，作为苏联盟友的古巴向越南民主共和国派出了建筑工人、医疗援助团队，同时，古巴亦支持越南南方民族解放阵线反抗南越政权。卡斯特罗则表示「为了越南，古巴愿献出自己的鲜血」。1973年，《巴黎和平协约》签订后，卡斯楚访问了已被北越夺取的广治省。越南统一后，古巴亦于1977年9月20日支持新建立的越南社会主义共和国加入联合国。1979年，越南与中国在边