Skrifaðu framhald fyrir þessa málsgrein - Malasía stofnaði diplómatísk tengsl við Norður-Vietnam þann 31. mars 1973 á sendiherrastigi eftir að Parísarfriðarsamningurinn var undirritaður það ár. Samkomulag milli sendiherra Malasíu og Víetnam var gert árið 1975. Árið eftir opnaði Malasía fyrst sendiráð sitt í Hanoi en Víetnam opnaði einnig sendiráð sitt í Kuala Lumpur þann 29. maí 1976. Á miðjum og síðari hluta sjöunda áratugarins urðu tvíhliða tengsl spennt þar sem Malasía þrýsti á Víetnam til að samþykkja ZOPFAN hugtakið, sem síðarnefnda túlkaði sem útgáfu af andstæðingalögmálum kommúnista. Á tvíhliða ráðstefnu í ágúst 1977 lofaði forsætisráðherra Malasíu, Hussein Onn, að veita efnahagslega og tæknilega aðstoð til að endurbyggja stríðshrjáða efnahagslíf Víetnam. Ūegar Víetnam réđst inn í Kambódíu
í 1979 leitaði margir Víetnamar skjóls í Malasíu frá þeim tíma og fram á áttunda áratuginn og ollu efnahagslegum og þjóðaröryggisvandamálum til Malasíu sérstaklega til kynþátta jafnvægi þess þar sem flestir víetnamsku flóttamennirnir líkjast kínversku fólki. Tvíhliða tengsl urðu eðlileg frá árinu 1988, þegar Víetnam tilkynnti um áform um að draga sig úr Kambódíu. Í byrjun níunda áratugarins héldu leiðtogar stjórnvalda í báðum löndum nokkrar diplómatískar heimsóknir og ráðstefnur, sem leiddu til margra samninga sem lögðu áherslu á efnahagslegt samstarf og þróun. Styrkt tengsla varð einnig til þess að ráðuneyti var opnað í Ho Chi Minh-borg í janúar 1991. Víetnam lýsti áhuga á að ganga til liðs við ASEAN með stuðningi Malasíu árið 1994 þar sem löndin héldu áfram að efla náin efnahagsleg tengsl. Víetnam gekk til liðs við ASEAN árið 1995 en Malasía fagnaði inngöngu þess hlýlega.