لقد كانت العلاقات بين فيتنام و‌فلسطين قوية وودية للغاية. وأقامت فيتنام علاقات وثيقة للغاية مع منظمة التحرير الفلسطينية، وكانت من أوائل البلدان التي اعترفت بدولة فلسطين.