Os dois países estabeleceram relações diplomáticas em 11 de agosto de 1993. E em 2011, o Uruguai abriu sua embaixada em Hanói.[3]
Relação econômica
O comércio bilateral está sendo intensamente promovido.[4] O Uruguai vende carne bovina, historicamente seu principal produto de exportação, para o Vietnã.[5] Em 2012, o Uruguai participou do Fórum Vietnã-América Latina.[6]