Vietnam y Uruguay establecieron las relaciones diplomáticas en 1993. En 2023, ambas naciones celebrarán el trigésimo aniversario de estos lazos.