Escribe unha continuación para este parágrafo - As relacións co antigo estado de Vietnam do Sur foron establecidas cando Vietnam do Sur recoñeceu a independencia da Federación de Malasia en 1957. A partir dese momento, Malaia proporcionou axuda ao réxime survietnamita na súa loita contra o Viet Cong e o exército nortevietnamita. O primeiro ministro malaio Tunku Abdul Rahman fixo unha primeira visita en 1958 que foi correspondida dúas veces polo presidente survietnamita Ngô Đình Diệm o 28-31 de xaneiro de 1958 e en outubro de 1961. En 1963, cando Malaia se transformou en Malasia (con un territorio adicional na illa de Borneo), o goberno principal en Kuala Lumpur preocupado pola influencia dos comunistas do Vietnam do Norte ameazaría a súa existencia de acordo coa teoría do dominó, cambiando así a súa posición para converterse en moi favorable á participación estadounidense na guerra de Vietnam como Malasia tamén experimentara unha insurxencia comunista propia.
- Non. Tunku Abdul Rahman expresou estas preocupacións en decembro de 1966 e pediu aos Estados Unidos e ao Reino Unido que proporcionasen un maior apoio loxístico aos esforzos de guerra en Vietnam. Malasia organizou cursos de adestramento en administración pública e guerra na selva para funcionarios do goberno, e proporcionou motocicletas para reforzar a policía survietnamita e as capacidades loxísticas militares. Cara ao final da guerra de Vietnam en 1975, Malasia pechou a súa embaixada en Saigón en dúas etapas; primeiro retirou os dependentes da embaixada o 12 de abril de 1975, antes dun peche completo 16 días despois, dous días antes da caída de Saigón. Malasia tamén recoñeceu ao efémero Goberno Revolucionario Provisional da República de Vietnam do Sur poucos días despois da súa formación en maio de 1975, citando a posición imparcial de Malasia sobre a ideoloxía política e o sistema social.