76年，巴勒斯坦解放组织特派团在越南首都河内成立，后来于1982年升格为大使馆。在巴勒斯坦独立宣言宣布后，越南随即于1988年11月19日承认巴勒斯坦。巴勒斯坦领导人亚西尔·阿拉法特访问越南已超过10次，而最后一次是在1988年8月。在2008年至2009年加沙战争期间，越南谴责「对平民的所有滥杀滥伤」，并敦促双方寻求和平解决冲突的办法。时越南副外相敦促以色列停止过度使用武力，结束军事行动，立即从加沙撤军。越南当局又唿吁以色列应立即解除对加沙的封锁，并允许人道主义工作人员进入加沙。在2010年5月3