Colombia y Vietnam establecieron relaciones diplomáticas el 1 de enero de 1979.

En el año 2014 Colombia abrió la Embajada en Hanói, amparada en el marco de sedes compartidas de la Alianza del Pacífico, junto con Perú. Por su parte, la representación diplomática de Vietnam en Colombia se encuentra a cargo de la Embajada de Vietnam en la República Bolivariana de Venezuela.

La Encargada de Negocios e.p., Claudia Liliana Zambrano Naranjo, presentó sus cartas de Gabinete ante el gobierno de la República Socialista de Vietnam el 3 de noviembre del 2016.