Osatu esaldi hau: 1973ko martxoaren 31n, Maleziak harreman diplomatikoak ezarri zituen Ipar Vietnamekin enbaxadore mailan, urte hartan Parisko Bake Akordioak sinatu ondoren. 1975ean Malasia eta Vietnameko enbaxadoreen arteko akordio bat lortu zen. Hurrengo urtean, Malaisiak lehenengoz bere enbaxada ireki zuen Hanoin, eta Vietnamek ere bere enbaxada ireki zuen Kuala Lumpuroan, 1976ko maiatzaren 29an. 1970eko hamarkadaren erdialdean, harreman bilateralak tentsioan egon ziren, Malasia Vietnamera presioa egiten ari zela ZOPFAN kontzeptua onartzeko, azken honek komunismoaren aurkako politika mugatzailearen bertsio gisa interpretatu zuena. 1977ko abuztuko goi bilera bitarteko batean, Hussein Onn Malaysiako lehen ministroak laguntza ekonomikoa eta teknikoa ematea agindu zuen Vietnameko gerrak suntsitutako ekonomia berreraikitzeko. Noiz
Vietnamek 1979an Kanbodian inbaditu zuen, eta vietnamdar askok Malaysian babesa bilatu zuten ordutik aurrera eta 1980ko hamarkadan, eta arazo ekonomikoak eta segurtasun nazionala sortu zizkioten Malaysiari, bereziki bere arraza-orekan, Vietnamgo errefuxiatu gehienak txinatarrak bezalakoak baitira. Bi aldeko harremanak 1988tik aurrera normalizatu ziren, Vietnamek Kanbodiatik erretiratzeko asmoa iragarri zuenean. 1990eko hamarkadaren hasieran, bi herrialdeetako gobernuburuek hainbat bisita diplomatiko eta goi bilera egin zituzten, eta horrek lankidetza eta garapen ekonomikoa azpimarratu zuten akordio asko ekarri zituen. 1991ko urtarrilean, Ho Chi Minh hirian kontsulatu bulegoa ireki zen ere, harremanak sendotzeko. Vietnamek ASEANekin bat egiteko interesa agertu zuen 1994an, Malasia-ren babesarekin, herrialdeek harreman ekonomiko estuak bultzatzen jarraitu baitzuten. Vietnamek ASEANekin bat egin zuen 1995ean; bere sarrera Malasia-k ongietorria egin zion.