El mismo día, el vicepremier y canciller vietnamita, Pham Binh Minh, también extendió sus congratulaciones al ministro de Asuntos Exteriores palestino, Riyad al-Maliki.
En 1976, la Organización de Liberación de Palestina abrió su oficina de representación permanente en Hanoi.
Después de la proclamación del Estado de Palestina el 19 de noviembre de 1988, Vietnam fue uno de los primeros países del mundo en reconocer a ese Estado y elevar las relaciones bilaterales a nivel de Embajada./.