Lengkepan kalimah di handap ieu: Malaysia ngadegkeun hubungan diplomatik jeung Vietnam Kalér dina 31 Maret 1973 di tingkat duta sanggeus Paris Peace Accords ditandatanganan taun éta. Hiji kasapukan antara duta Malaysia jeung Vietnam kahontal dina 1975. Taun saterusna, Malaysia mimiti muka kadutaan di Hanoi, sedengkeun Vietnam ogé muka kadutaan di Kuala Lumpur tanggal 29 Méi 1976. Dina pertengahan nepi ka ahir taun 1970-an, hubungan bilateral janten tegang nalika Malaysia ngadorong Vietnam pikeun ngagem konsép ZOPFAN, anu diinterpretasikeun ku anu terakhir salaku vérsi kabijakan pencegahan anti-komunis. Salila hiji gempungan bilateral dina bulan Agustus 1977, Perdana Mentri Malaysia Hussein Onn nyieun janji pikeun nyadiakeun bantuan ékonomi jeung teknis pikeun ngawangun deui ékonomi Vietnam nu ruksak ku perang. Lamun
Viétnam nyerang Kamboja dina taun 1979, loba urang Viétnam anu ngungsi di Malaysia ti harita ka hareup nepi ka taun 1980-an, sarta ngabalukarkeun masalah ékonomi jeung kaamanan nasional pikeun Malaysia utamana pikeun kasaimbangan ras sabab kalolobaan pangungsi Viétnam sarua jeung urang Cina. Hubungan bilateral normalized ti 1988 saterusna, nalika Vietnam ngumumkeun rencana pikeun mundur ti Kamboja. Dina awal taun 1990-an, pamingpin pamaréntahan dua nagara ngayakeun sababaraha kunjungan diplomatik jeung gempungan, nu ngahasilkeun loba pasatujuan nu ngantebkeun kerjasama jeung pangwangunan ékonomi. Hubungan nu leuwih kuat ogé diwujudkeun ku dibuka hiji kantor konsulat di Kota Ho Chi Minh dina Januari 1991. Viétnam nganyatakeun minatna pikeun ngagabung ka ASEAN kalayan dukungan Malaysia dina taun 1994 sabab nagara-nagara terus ngamajukeun hubungan ékonomi anu caket. Viétnam ngagabung ASEAN dina 1995; gabung na warmly disambut ku Malaysia.