Pari gbolohun ti o tẹle: Malaysia ṣe idasilẹ awọn ibatan ilu okeere pẹlu Ariwa Vietnam ni Oṣu Kẹta Ọjọ 31, Ọdun 1973 ni ipele aṣoju lẹhin ti awọn adehun Alafia Paris ti fowo si ni ọdun yẹn. A ti de adehun laarin awọn aṣoju ti Malaysia ati Vietnam ni ọdun 1975. Ni ọdun ti o tẹle, Malaysia kọkọ ṣii ile-iṣẹ aṣoju rẹ ni Hanoi, lakoko ti Vietnam tun ṣii ile-iṣẹ aṣoju rẹ ni Kuala Lumpur ni Oṣu Karun ọjọ 29, Ọdun 1976. Ni aarin si ipari awọn ọdun 1970, awọn ibatan alailẹgbẹ ti wa ni titan bi Malaysia ṣe tẹ Vietnam lati gba imọran ZOPFAN, eyiti ẹni ti o kẹhin ṣe itumọ bi ẹya ti eto imulo idena alatako. Nígbà tí wọ́n ṣe ìpàdé àgbáyé kan ní August 1977, Olórí Ìjọba Malaysia, Hussein Onn, ṣèlérí pé òun máa pèsè ìrànlọ́wọ́ nípa ọrọ̀ ajé àti nípa ìmọ̀ ẹ̀rọ láti fi tún ọrọ̀ ajé Vietnam tó ti bà jẹ́ nítorí ogun kọ́. Ìgbà wo ni
Vietnam gbógun ti Cambodia ní 1979, ọ̀pọ̀ àwọn ọmọ Vietnam wá ibi ìsádi ní Malaysia láti ìgbà náà lọ títí dé àwọn ọdún 1980, wọ́n sì fa àwọn ìṣòro ètò ọrọ̀ ajé àti ààbò orílẹ̀-èdè Malaysia pàápàá jùlọ fún ìdààmú ẹ̀yà rẹ̀ nítorí pé ọ̀pọ̀lọpọ̀ àwọn ọmọ Vietnam tí wọ́n wá ibi ìsádi jọ àwọn ọmọ China. Awọn ibatan okeere ṣe deede lati ọdun 1988 siwaju, nigbati Vietnam kede awọn ero lati yọ kuro ni Cambodia. Ni ibẹrẹ awọn ọdun 1990, awọn olori ijọba ti awọn orilẹ-ede mejeeji ṣe awọn abẹwo ilu okeere ati awọn apejọ, eyiti o ṣe ọpọlọpọ awọn adehun ti o tẹnumọ ifowosowopo ati idagbasoke eto-ọrọ. Ìdè tó túbọ̀ lágbára sí i tún wáyé nígbà tí wọ́n ṣí ọ́fíìsì aṣojú ìjọba kan nílùú Ho Chi Minh City ní January 1991. Vietnam fi ifẹ rẹ han lati darapọ mọ ASEAN pẹlu atilẹyin Malaysia ni ọdun 1994 bi awọn orilẹ-ede naa ṣe tẹsiwaju lati ṣe igbelaruge awọn asopọ eto-ọrọ to sunmọ. Vietnam darapọ̀ mọ́ ASEAN ní ọdún 1995; Malaysia sì fi tìtaratìtara kí i káàbọ̀.