شهدت العلاقات المصرية الفيتنامية تحولًا مهمًا في عهد الرئيس عبد الناصر لاسيما أن الأخير كان مهتمًا بتوطيد علاقته بالدول الناشئة