Kirjoita tämän kappaleen jatko - Malesia perusti diplomaattiset suhteet Pohjois-Vietnamiin 31. maaliskuuta 1973 suurlähettilätasolla Pariisin rauhansopimuksen allekirjoittamisen jälkeen samana vuonna. Malesian ja Vietnamin suurlähettiläiden välillä tehtiin sopimus vuonna 1975. Seuraavana vuonna Malesia avasi ensimmäisen kerran suurlähetystönsä Hanoissa, kun taas Vietnam avasi myös suurlähetystönsä Kuala Lumpurissa 29. toukokuuta 1976. 1970-luvun puolivälissä ja lopulla kahdenväliset suhteet olivat kireitä, kun Malesia painosti Vietnamia omaksumaan ZOPFAN-konseptin, jonka jälkimmäinen tulkitsi kommunisminvastaisen rajoituspolitiikan versioksi. Elokuussa 1977 pidetyssä kahdenvälisessä huippukokouksessa Malesian pääministeri Hussein Onn lupasi antaa taloudellista ja teknistä apua Vietnamin sodan repimän talouden jälleenrakentamiseksi. Kun Vietnam hyökkäsi Kambodjaan
Vuonna 1979 monet vietnamilaiset etsivät turvapaikkaa Malesiassa ja aiheuttivat taloudellisia ja kansallisia turvallisuusongelmia Malesialle erityisesti sen rotujen tasapainossa, koska useimmat vietnamilaiset pakolaiset muistuttavat kiinalaisia. Kahdenväliset suhteet normalisoituivat vuodesta 1988, jolloin Vietnam ilmoitti vetäytyvänsä Kambodžasta. 1990-luvun alussa molempien maiden hallitusten johtajat pitivät useita diplomaattisia vierailuja ja huippukokouksia, joista syntyi monia sopimuksia, joissa painotettiin taloudellista yhteistyötä ja kehitystä. Yhteyksien lujittuminen johti myös siihen, että tammikuussa 1991 avattiin Ho Chi Minh-kaupungissa konsulaatti. Vietnam ilmaisi kiinnostuksensa liittyä ASEAN-maihin Malesian tuella vuonna 1994, kun maat jatkoivat läheisten taloudellisten suhteiden edistämisen edistämistä. Vietnam liittyi ASEANin jäseneksi vuonna 1995, ja Malesia suhtautui siihen lämpimästi myönteisesti.