Andika mwendelezo wa aya hii - Malaysia ilianzisha uhusiano wa kidiplomasia na Vietnam Kaskazini tarehe 31 Machi 1973 katika ngazi ya balozi baada ya Makubaliano ya Amani ya Paris kusainiwa mwaka huo. Makubaliano kati ya mabalozi wa Malaysia na Vietnam yalifikiwa mwaka 1975. Mwaka uliofuata, Malaysia ilifungua kwanza ubalozi wake huko Hanoi, wakati Vietnam pia ilifungua ubalozi wake huko Kuala Lumpur mnamo 29 Mei 1976. Katikati hadi mwishoni mwa miaka ya 1970, mahusiano ya nchi mbili yalikuwa na mvutano wakati Malaysia ilipofanya shinikizo kwa Vietnam kukubali dhana ya ZOPFAN, ambayo mwishowe ilielezewa kama toleo la sera ya kuzuia ukomunisti. Wakati wa mkutano wa kilele wa pande mbili mnamo Agosti 1977, Waziri Mkuu wa Malaysia Hussein Onn aliahidi kutoa msaada wa kiuchumi na kiufundi ili kujenga tena uchumi wa Vietnam ulioharibiwa na vita. Wakati Vietnam ilipovamia Kambodia
Mwaka 1979, Wavietnam wengi walitafuta hifadhi nchini Malaysia kuanzia wakati huo na hadi miaka ya 1980, na kusababisha matatizo ya kiuchumi na usalama wa kitaifa kwa Malaysia hasa kwa usawa wake wa rangi kama wengi wa wakimbizi wa Vietnam wanafanana na watu wa China. Mahusiano ya nchi hizo mbili yamekuwa ya kawaida tangu mwaka 1988, wakati Vietnam ilipotangaza mipango ya kujiondoa kutoka Cambodia. Mapema miaka ya 1990, viongozi wa serikali ya nchi zote mbili uliofanyika ziara kadhaa za kidiplomasia na mikutano ya kilele, ambayo yalitoa mikataba mingi ambayo alisisitiza ushirikiano wa kiuchumi na maendeleo. Kuimarisha mahusiano pia kuliona kufunguliwa kwa ofisi ya ubalozi katika Jiji la Ho Chi Minh katika Januari 1991. Vietnam ilionyesha nia yake ya kujiunga na ASEAN kwa msaada wa Malaysia mnamo 1994 wakati nchi hizo ziliendelea kukuza uhusiano wa karibu wa kiuchumi. Vietnam ilijiunga na ASEAN mwaka 1995; Malaysia ilipokea uandikishaji wake kwa furaha.