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