Rampungake ukara ing ngisor iki: Malaysia nggawe hubungan diplomatik karo Vietnam Lor tanggal 31 Maret 1973 ing tingkat duta besar sawise Perjanjian Perdamaian Paris ditandatangani ing taun kasebut. Kesepakatan antarane duta besar Malaysia lan Vietnam dicapai ing taun 1975. Ing taun candhake, Malaysia pisanan mbukak kedutaan ing Hanoi, dene Vietnam uga mbukak kedutaan ing Kuala Lumpur tanggal 29 Mei 1976. Ing pertengahan nganti pungkasan taun 1970-an, hubungan bilateral ketegangan amarga Malaysia meksa Vietnam kanggo ngetrapake konsep ZOPFAN, sing terakhir diinterpretasikake minangka versi kabijakan anti-komunis. Sajrone puncak bilateral ing Agustus 1977, Perdana Menteri Malaysia Hussein Onn janji bakal menehi pitulung ekonomi lan teknis kanggo mbangun ekonomi Vietnam sing rusak perang. Nalika
Vietnam nyerang Kamboja ing taun 1979, akeh wong Vietnam sing ngungsi ing Malaysia wiwit wektu kasebut lan ing taun 1980-an, lan nyebabake masalah ekonomi lan keamanan nasional ing Malaysia, utamane kanggo keseimbangan ras amarga umume para pengungsi Vietnam padha karo wong Tionghoa. Hubungan bilateral normal wiwit taun 1988 lan sabanjure, nalika Vietnam ngumumake rencana mundur saka Kamboja. Ing wiwitan taun 1990-an, pimpinan pamrentah kaloro negara kasebut nganakake pirang-pirang kunjungan diplomatik lan puncak, sing ngasilake akeh perjanjian sing negesake kerja sama lan pembangunan ekonomi. Hubungan sing luwih kuat uga mbukak kantor konsulat ing Kota Ho Chi Minh ing Januari 1991. Vietnam nyatakake kapentingan kanggo nggabungake ASEAN kanthi dhukungan Malaysia ing taun 1994 amarga negara-negara kasebut terus ningkatake hubungan ekonomi sing cedhak. Vietnam gabung karo ASEAN ing taun 1995; gabung kasebut disambut kanthi apik dening Malaysia.