Magsulat ug usa ka pagpadayon alang niini nga parapo - Ang mga relasyon uban sa kanhi estado sa Habagatang Vietnam natukod sa dihang ang Habagatang Vietnam miila sa independensya sa Federation of Malaya niadtong 1957. Sukad niadto, ang Malaya mihatag ug tabang sa rehimeng Habagatang Vietnam sa iyang pakiggubat batok sa Viet Cong ug sa kasundalohan sa Amihanang Vietnam. Ang Malayan Prime Minister Tunku Abdul Rahman naghimo sa unang pagbisita sa 1958 nga gibalik sa duha ka beses sa South Vietnamese President Ngô Đình Diệm sa 28-31 Enero 1958 ug sa Oktubre 1961. Sa 1963, sa diha nga ang Malaya nausab ngadto sa Malaysia (uban sa usa ka dugang nga teritoryo sa isla sa Borneo), ang nag-unang gobyerno sa Kuala Lumpur nabalaka sa impluwensya sa North Vietnamese komunista sa paghulga sa iyang paglungtad sumala sa Domino teoriya, sa ingon nga pag-usab sa iyang posisyon nga mahimong kaayo nga pagsuporta sa American nga pag-apil sa Gubat sa Vietnam ingon nga Malaysia usab nakasinati sa usa ka komunista insurgency sa iyang kaugalingon
. Dayon gipahayag ni Tunku Abdul Rahman kining maong mga kabalaka sa Disyembre 1966 ug mitawag sa Tinipong Bansa ug sa Hiniusang Gingharian sa paghatag ug dugang nga suporta sa logistik sa mga paningkamot sa gubat sa Vietnam. Ang Malaysia nag-host ug mga kurso sa pagbansay sa pangpubliko nga administrasyon ug gubat sa lasang alang sa mga opisyal sa gobyerno, ug naghatag ug mga motorsiklo aron mapalig-on ang mga katakos sa mga pulis sa Habagatang Vietnam ug militar. Sa katapusan sa Gubat sa Vietnam sa 1975, Malaysia sirado sa iyang embahada sa Saigon sa duha ka hugna; una kini mibiya sa embahada dependents sa 12 Abril 1975, sa wala pa sa usa ka bug-os nga pagsira 16 ka adlaw sa ulahi - duha ka adlaw sa wala pa ang pagkapukan sa Saigon. Ang Malaysia mipadako usab sa pag-ila sa dili madugay nga Provisional Revolutionary Government sa Republika sa South Vietnam sulod sa mga adlaw sa pagporma niini sa Mayo 1975, nga naghisgot sa dili-matarong nga posisyon sa Malaysia sa politikal nga ideolohiya ug sosyal nga sistema.