越战争和越南船民涌入马来西亚的问题曾引致两国关系紧张，不过这些问题已在1980年代解决，自此两国之间的经贸往来渐趋频繁，贸易额增长强劲。两国还开始在资讯科技、教育、国防等领域进行合作。越南和马来西亚之间有一条海上边界，横跨泰国湾、南中国海；双方却在南沙群岛提出重叠的主权声张。两国已在对方的首都设立大使馆——越南在吉隆坡设立大使馆，马来西亚则在河内市设立大使馆，并于胡志明市设领。史书记载，自18世纪以来，就有一小群越南人到访现今属于马来西亚的属邦／苏丹国。2000年后到马来西亚定居的越南人人数众多，其中包