共和国（北越）在共产主义革命家胡志明的领导下与巴勒斯坦解放组织建立了外交关系。1976年，巴勒斯坦解放组织特派团在越南首都河内成立，后来于1982年升格为大使馆。在巴勒斯坦独立宣言宣布后，越南随即于1988年11月19日承认巴勒斯坦。巴勒斯坦领导人亚西尔·阿拉法特访问越南已超过10次，而最后一次是在1988年8月。在2008年至2009年加沙战争期间，越南谴责「对平民的所有滥杀滥伤」，并敦促双方寻求和平解决冲突的办法。时越南副外相敦促以色列停止过度使用武力，结束军事行动，立即从加沙撤军。越南当局又唿吁以