Ambos países establecieron sus lazos diplomáticos el 18 de diciembre de 1989 y formaron una asociación integral en mayo de 2007, donde se comprometieron a promover y colaborar en varias áreas potenciales identificadas como las telecomunicaciones, la agricultura, la construcción, la atención de la salud, la cultura y el turismo, significó.
Más recientemente, en su reunión con el presidente venezolano Nicolás Maduro al margen de la Cumbre de los BRICS en Kazán, Rusia, el 24 de octubre, el primer ministro Pham Minh Chinh afirmó que Vietnam siempre valora la amistad tradicional y la asociación integral con ese país latinoamericano. También expresó su esperanza de que los lazos económicos, comerciales y de inversión bilaterales crezcan más, por el bien de ambos pueblos.
