Rampungake ukara ing ngisor iki: Hubungan karo negara bekas Vietnam Selatan didegake nalika Vietnam Selatan ngakoni kamardikan Federasi Malaya ing taun 1957. Saka titik kasebut, Malaya nyedhiyakake pitulung kanggo rezim Vietnam Kidul ing perang nglawan Viet Cong lan tentara Vietnam Lor. Perdana Menteri Malaysia Tunku Abdul Rahman nggawe kunjungan kaping pisanan ing taun 1958 sing dibales kaping pindho dening Presiden Vietnam Selatan Ngô Đình Diệm tanggal 28-31 Januari 1958 lan ing wulan Oktober 1961. Ing taun 1963, nalika Malaya malih dadi Malaysia (kanthi wilayah tambahan ing pulo Borneo), pamrentah utama ing Kuala Lumpur kuwatir pengaruh komunis Vietnam Lor bakal ngancam eksistensi miturut teori Domino, saéngga ngganti posisine dadi ndhukung banget keterlibatan Amerika ing Perang Vietnam amarga Malaysia uga ngalami
pemberontakan komunis dhewe. Tunku Abdul Rahman banjur nyatakake keprihatinan kasebut ing Desember 1966 lan njaluk Amerika Serikat lan Inggris kanggo nyedhiyakake dhukungan logistik kanggo upaya perang ing Vietnam. Malaysia dadi tuan rumah kursus pelatihan administrasi umum lan perang hutan kanggo pejabat pamrentah, lan nyedhiyakake motor kanggo ningkatake polisi Vietnam Selatan lan kemampuan logistik militer. Ing pungkasan Perang Vietnam ing taun 1975, Malaysia nutup kedutaan ing Saigon ing rong tahap; pisanan mbatalake dependensi kedutaan tanggal 12 April 1975, sadurunge nutup rampung 16 dina mengko - rong dina sadurunge tiba Saigon. Malaysia uga ngakoni pamrentah Revolusioner Sementara Republik Vietnam Selatan ing sawetara dina sawise dibentuk ing Mei 1975, kanthi nyebutake posisi Malaysia sing ora adil babagan ideologi politik lan sistem sosial.