Skriv en fortsættelse til dette afsnit - Malaysia etablerede diplomatiske forbindelser med Nordvietnam den 31. marts 1973 på ambassadørniveau efter undertegnelsen af Parisaftalerne samme år. En aftale mellem Malaysias og Vietnams ambassadører blev indgået i 1975. Året efter åbnede Malaysia sin ambassade i Hanoi, mens Vietnam også åbnede sin ambassade i Kuala Lumpur den 29. maj 1976. I midten til slutningen af 1970'erne var de bilaterale forbindelser spændte, da Malaysia pressede Vietnam til at omfavne ZOPFAN-konceptet, som sidstnævnte fortolkede som en version af den antikommunistiske inddæmningspolitik. Under et bilateralt topmøde i august 1977 lovede Malaysias premierminister Hussein Onn at yde økonomisk og teknisk bistand til at genopbygge Vietnams krigshærgede økonomi. Da Vietnam invaderede Cambodia
I 1979 søgte mange vietnamesere tilflugt i Malaysia fra det tidspunkt og ind i 1980'erne, og forårsagede økonomiske og nationale sikkerhedsproblemer for Malaysia, især til sin racemæssige balance, da de fleste af de vietnamesiske flygtninge ligner det kinesiske folk. De bilaterale forbindelser blev normaliseret fra 1988 og fremefter, da Vietnam meddelte planer om at trække sig tilbage fra Cambodja. I begyndelsen af 1990'erne afholdt regeringsledere fra begge lande flere diplomatiske besøg og topmøder, som resulterede i mange aftaler, der lagde vægt på økonomisk samarbejde og udvikling. I januar 1991 åbnede man også et konsulatskontor i Ho Chi Minh-byen. Vietnam gav udtryk for sin interesse i at blive medlem af ASEAN med Malaysias støtte i 1994, da landene fortsatte med at fremme tætte økonomiske forbindelser. Vietnam blev medlem af ASEAN i 1995, og dets tiltrædelse blev varmt modtaget af Malaysia.