Las relaciones con el antiguo estado de Vietnam del Sur se establecieron cuando Vietnam del Sur reconoció la independencia de la Federación de Malasia en 1957. A partir de ese momento, Malasia proporcionó ayuda al régimen de Vietnam del Sur en su lucha contra el Viet Cong y el ejército de Vietnam del Norte. El primer ministro malayo Tunku Abdul Rahman realizó una primera visita en 1958 que fue correspondida dos veces por el presidente survietnamita Ngô Đình Diệm el 28 y 31 de enero de 1958 y en octubre de 1961. En 1963, cuando Malaya se transformó en Malasia (con un territorio adicional en la isla de Borneo), el gobierno principal en Kuala Lumpur se preocupó de que la influencia de los comunistas norvietnamitas amenazara su existencia de acuerdo con la teoría del dominó, cambiando así su posición para apoyar la participación estadounidense en la Guerra de Vietnam, ya que Malasia también había experimentado una insurgencia comunista propia.
- ¿ Qué? Tunku Abdul Rahman expresó estas preocupaciones en diciembre de 1966 y pidió a los Estados Unidos y el Reino Unido que proporcionaran un mayor apoyo logístico a los esfuerzos de guerra en Vietnam. Malasia organizó cursos de capacitación en administración pública y guerra en la selva para funcionarios gubernamentales, y proporcionó motocicletas para reforzar las capacidades logísticas policiales y militares de Vietnam del Sur. Hacia el final de la Guerra de Vietnam en 1975, Malasia cerró su embajada en Saigón en dos etapas; primero retiró a los dependientes de la embajada el 12 de abril de 1975, antes de un cierre completo 16 días después, dos días antes de la caída de Saigón. Malasia también había extendido el reconocimiento al efímero Gobierno Revolucionario Provisional de la República de Vietnam del Sur a los pocos días de su formación en mayo de 1975, citando la posición imparcial de Malasia sobre la ideología política y el sistema social.