Paris Peace Accords
北越在1973年簽署巴黎和平協約，隨後在當年3月31日與馬來西亞建立大使級外交關係。兩國在1975年議妥互派大使的安排，並於翌年互設大使館——馬來西亞駐越大使館在1976年開館，越南駐馬來西亞大使館則在同年5月29日開館。馬來西亞在1970年代中、後期向越南施壓，希望對方接受和平自由中立區的構想，不過越南認為這是一項反共圍堵政策，令兩國關係陷於緊張。馬來西亞首相胡先翁在1977年8月參加雙邊峰會，承諾會提供經濟、技術援助，協助越南重建百廢待興的經濟體系。1979年越南入侵柬埔寨，同時不少越南難民開始到馬來西亞逃難，直至1980年代為止；這股難民潮為馬來西亞帶來的問題包括經濟問題和國安問題（特別是種族勢力的問題，因為越南難民很像華人）。