。1954年越盟在奠边府战役获胜，之后两地共产党干部之间的联系就变得更加密切。越盟曾经在1950年代至1960年代期间向马共提供小规模的物资援助、技术支援，还为马共党员提供培训。
近代的官方交往（1959年－1975年）.前越南共和国（南越）政府在1957年马来亚联合邦独立后予以承认，两国之间的关系也在此时展开。此后马来西亚便开始援助南越政府，协助它们与越共游击队、北越军作战。马来亚首相东姑阿都拉曼在1958年首次访问南越，南越总统吴廷琰也先后在1958年1月和1961年10月回访