两国均为不结盟运动及东亚－拉丁美洲合作论坛成员国。
历史.越南民主共和国建立之初，处于反共阵营的古巴并未给予外交承认，但当时的古巴几乎未与同为反共阵营的越南共和国有过任何往来。1959年古巴革命后，菲德尔·卡斯特罗宣布古巴承认胡志明政权，在越南总理范文同与古巴外交部长会晤后，越古两国于1960年12月2日与之建交，古巴是越南在美洲的第一个建交国家。越南战争期间，作为苏联盟友的古巴向越南民主共和国派出了建筑工人、医疗援助团队，同时，古巴亦支持越南南方民族解放阵线反抗南越政权。卡斯特罗