Hubungan antara Vietnam dan Palestina bersifat kuat dan sangat bersahabat. Vietnam menjalin hubungan yang sangat erat dengan Organisasi Pembebasan Palestina (PLO) dan merupakan salah satu negara pertama yang mengakui Negara Palestina.
Sejarah
Pada puncak Perang Vietnam pada 1968, Republik Demokratik Vietnam atau Vietnam Utara di bawah kepemimpinan Ho Chi Minh menjalin hubungan diplomatik dengan Organisasi Pembebasan Palestina. Pada 1976, misi PLO didirikan di Hanoi dan kemudian ditingkatkan menjadi kedubes pada 1982. Setelah Deklarasi Kemerdekaan Palestina, Vietnam mengakui Palestina pada 19 November 1988 dan Pemimpin Palestina Yasser Arafat telah mengunjungi Vietnam sebanyak lebih dari 10 kali.[1] Yang terakhir adalah pada Agustus 1988.