Egipto fue el primer país de África y Oriente Medio en establecer relaciones diplomáticas con Vietnam, el 1 de septiembre de 1963.
El Presidente Ho Chi Minh sentó las bases de la amistad entre los dos países cuando visitó Egipto tres veces, en 1911 y 1946, y estableció allí la Oficina Comercial de Vietnam, en 1958.
Egipto es uno de los importantes socios comerciales y mercados potenciales de Vietnam en el norte de África, con un comercio bilateral que superó los 600 millones de dólares en 2022 y se espera que alcance los mil millones de dólares en un futuro próximo.