到1975年灭亡为止。越南与乌拉圭于1993年建交，越南驻阿根廷大使馆兼辖对乌拉圭事务，乌拉圭则于2011年8月16日在河内开设了驻越大使馆。两国贸易往来密切，贸易总额不断增加。2017年，越、乌双边贸易额达1.175亿美元，越南也是乌拉圭重要的牛肉出口市场之一。2012年，乌拉圭首次参加了越南-拉丁美洲论坛。