冷战时期的乌拉圭长期奉行fangong主义，与越南民主共和国及其继承者越南社会主义共和国等共产主义国家甚少有贸易往来，1974年6月，乌拉圭正式承认越南共和国，直至1975年南越覆亡为止。:5冷战结束后，越南社会主义共和国与乌拉圭于1993年8月11日建交。

乌拉圭起初任命驻马来西亚大使兼辖越南，直至2011年8月16日在河内开设了驻越大使馆，并兼辖新加坡、缅甸及尚未建交的老挝，乌拉圭也在越南第一大城市胡志明市设有名誉领事馆。而越南暂未在乌拉圭设立大使馆，对乌拉圭的相关事务由驻阿根廷大使馆兼辖。

二、经贸关系

两国贸易往来密切，贸易总额不断增加。2017年，越、乌双边贸易额达亿美元，越南也是乌拉圭重要的牛肉出口市场之一。2012年，乌拉圭首次参加了越南-拉丁美洲论坛。

两国相互投资额不多，2016年，由阿根廷、巴拉圭、乌拉圭等南美三国官员和企业家组成的代表团访问越南，考察了乌拉圭与越南企业建立直接贸易关系以及同越南推动贸易投资的合作的可能性。

在联合国地位