协约，随后在当年3月31日与马来西亚建立大使级外交关系。两国在1975年议妥互派大使的安排，并于翌年互设大使馆——马来西亚驻越大使馆在1976年开馆，越南驻马来西亚大使馆则在同年5月29日开馆。马来西亚在1970年代中、后期向越南施压，希望对方接受和平自由中立区的构想，不过越南认为这是一项反共围堵政策，令两国关系陷于紧张。马来西亚首相胡先翁在1977年8月参加双边峰会，承诺会提供经济、技术援助，协助越南重建百废待兴的经济体系。1979年越南入侵柬埔寨，同时不少越南难民开始到马来西亚逃难，直至1980年代为止