主义共和国两国之间的关系。两国之间的关系相对友善，而越南与巴勒斯坦解放组织建立了密切的关系，越南也是最早承认巴勒斯坦国的国家之一。
历史.在1968年越战最激烈的时期，越南民主共和国（北越）在共产主义革命家胡志明的领导下与巴勒斯坦解放组织建立了外交关系。1976年，巴勒斯坦解放组织特派团在越南首都河内成立，后来于1982年升格为大使馆。在巴勒斯坦独立宣言宣布后，越南随即于1988年11月19日承认巴勒斯坦。巴勒斯坦领导人亚西尔·阿拉法特访问越南已超过10次，而最后一次是在1988年