Malaysia dan Vietnam Selatan telah mula menjalinkan hubungan diplomatik apabila kedua buah negara menandatangani perjanjian persahabatan di Kuala Lumpur pada 19 Februari 1960. Hubungan antara kedua buah negara ini lebih merupakan satu bentuk strategi politik dan keselamatan bagi Malaysia dalam menangani ancaman Parti Komunis Malaysia (PKM). Hubungan ini juga merupakansatu kesinambungan dasar kerajaan British sebelum Malaysia mencapai kemerdekaan. Dengan kata lain, polisi Malaysia yang menyokong perjuangan Vietnam Selatan dalam menentang komunis dan menyokong kehadiran Amerika Syarikat (AS) di negara itu merupakan penerusan dasar kerajaan British dalamstrategi membendung pengaruh komunis dalam Perang Dingin.