巴勒斯坦國
1988年11月15日，在阿爾及利亞首都阿爾及爾舉行的巴勒斯坦全國委員會第19次特別會議通過《獨立宣言》，巴勒斯坦解放组織宣布在巴勒斯坦土地上建立首都為耶路撒冷的巴勒斯坦国。在國際承認巴解下，該國已與世界上多數國家建立正式外交關係。
巴勒斯坦－越南關係
在1968年越戰最激烈的時期，越南民主共和國（北越）在共產主義革命家胡志明的領導下與巴勒斯坦解放組織建立了外交關係。1976年，巴勒斯坦解放組織特派團在越南首都河內成立，後來於1982年升格為大使館。在巴勒斯坦獨立宣言宣布後，越南隨即於1988年11月19日承認巴勒斯坦。巴勒斯坦領導人亞西爾·阿拉法特訪問越南已超過10次，而最後一次是在1988年8月。