Ku sii qor faqradan - Malaysia waxay xiriir diblomaasiyadeed la yeelatay Waqooyiga Vietnam 31-kii Maarso 1973 heer safaaradeed kadib markii la saxiixay Heshiiskii Nabadda ee Paris isla sanadkaas. Heshiis dhexmaray safiirada Malaysia iyo Vietnam ayaa la gaaray 1975. Sannadkii xigay, Malaysia waxay markii ugu horreysay safaaraddeeda ka furtay Hanoi, halka Vietnam ay sidoo kale safaaraddeeda ka furtay Kuala Lumpur 29kii Maajo 1976. Bartamihii iyo dabayaaqadii 1970-yadii, xiriirka laba geesoodka ah wuxuu ahaa mid kacsan maadaama Malaysia ay ku cadaadisay Vietnam inay aqbasho fikradda ZOPFAN, oo ay u fasirtay inay tahay nooc ka mid ah siyaasadda xakameynta ka soo horjeedka shuuciga. Intii lagu guda jiray shir laba geesood ah bishii Ogosto 1977, Ra'iisul Wasaaraha Malaysia Hussein Onn wuxuu ballanqaaday inuu bixin doono kaalmo dhaqaale iyo mid farsamo si dib loogu dhiso dhaqaalaha Vietnam ee dagaalka ku burburay. Markii Vietnam ay qabsadeen Cambodia
1979kii, dad badan oo reer Vietnam ah ayaa magan galyo ka raadsaday Malaysia laga bilaabo waqtigaas iyo ilaa 1980-meeyadii, waxayna u keeneen dhibaatooyin dhaqaale iyo amni qaran Malaysia gaar ahaan isku dheelitirka jinsiyadeed maadaama inta badan qaxootiga Vietnamese ay la mid yihiin dadka Shiinaha. Xiriirka laba geesoodka ah wuxuu caadi noqday 1988 wixii ka dambeeyay, markii Vietnam ay ku dhawaaqday qorshe ay uga baxday Cambodia. Horraantii 1990-meeyadii, hoggaamiyeyaasha dowladda ee labada dal waxay sameeyeen dhowr booqasho diblomaasiyadeed iyo shirar, kuwaas oo soo saaray heshiisyo badan oo xoogga saaray iskaashiga iyo horumarinta dhaqaalaha. Xiriirka sii xoogeystay waxaa sidoo kale lagu arkay furitaanka xafiiska qunsuliyadda ee Magaalada Ho Chi Minh bishii Janaayo 1991. Vietnam waxay muujisay xiisaha ay u qabto ku biirista ASEAN iyadoo taageero laga helayo Malaysia sanadkii 1994 maadaama wadamadu ay sii wadeen kobcinta xiriirka dhaqaale ee dhow. Vietnam waxay ku biirtay ASEAN sanadkii 1995-kii; Malaysia waxay si diirran u soo dhaweysay ku biiritaankeeda.