合邦独立后予以承认，两国之间的关系也在此时展开。此后马来西亚便开始援助南越政府，协助它们与越共游击队、北越军作战。马来亚首相东姑阿都拉曼在1958年首次访问南越，南越总统吴廷琰也先后在1958年1月和1961年10月回访马来亚。马来亚在1963年与位于婆罗洲的沙巴、砂拉越合组马来西亚，这时吉隆坡政府担心，按照骨牌理论，越南民主共和国（北越）共产主义者的影响可能对马来西亚的存亡构成威胁，而且马来西亚也经历过共党叛乱，所以他们改变立场，大力支持美国介入越南战争。东姑拉曼在1966年12月表达这些忧虑，并唿吁美、