Udfyld følgende sætning: Forbindelserne med den tidligere stat Sydvietnam blev etableret, da Sydvietnam anerkendte Malayas uafhængighed i 1957. Fra det tidspunkt gav Malaya støtte til det sydvietnamesiske regime i dets kamp mod Viet Cong og den nordvietnamesiske hær. Den malaysiske premierminister Tunku Abdul Rahman foretog et første besøg i 1958, som blev gengældt to gange af den sydvietnamesiske præsident Ngô Đình Diệm den 28.-31. januar 1958 og i oktober 1961. I 1963, da Malaya blev omdannet til Malaysia (med et yderligere territorium på øen Borneo), var den vigtigste regering i Kuala Lumpur bekymret for, at nordvietnamesiske kommunisters indflydelse ville true dens eksistens i overensstemmelse med Domino-teorien, og ændrede dermed sin holdning til at blive meget støttende for den amerikanske involvering i Vietnamkrigen, som Malaysia også havde oplevet.
et kommunistisk oprør i sig selv. Tunku Abdul Rahman udtrykte derefter disse bekymringer i december 1966 og opfordrede USA og Storbritannien til at yde øget logistisk støtte til krigsbestræbelserne i Vietnam. Malaysia var vært for træningskurser i offentlig administration og jungel krigsførelse for regeringsembedsmænd og leverede motorcykler til at styrke det sydvietnamesiske politi og militære logistiske evner. Mod slutningen af Vietnamkrigen i 1975 lukkede Malaysia sin ambassade i Saigon i to faser; først trak den ambassaden tilbage den 12. april 1975, før den blev fuldstændig lukket 16 dage senere - to dage før Saigons fald. Malaysia havde også udvidet anerkendelse til den kortvarige provisoriske revolutionære regering i Republikken Sydvietnam inden for få dage efter dens dannelse i maj 1975, med henvisning til Malaysias upartiske holdning til politisk ideologi og sociale system.