胡志明曾經在1920年末、1930年代初協助馬來亞的共產主義者成立南洋共產黨（後來的馬來亞共產黨，即馬共），在這件事上發揮了關鍵的作用。他到過馬來亞幾次，曾經在1930年4月到柔佛巫羅加什主持馬來亞共產黨的成立典禮。同樣來自越南的萊特曾經在1934年至1938年期間獲選為馬共總書記，由此也可以看出胡志明對馬來亞共產黨的影響。 萊特在1940年代末期失蹤，不過馬共和越南共產主義者的聯絡和合作關係並沒有因而中斷——當時馬共一度以海運的方式，協助越南獨立同盟會（越盟）接收輕武器。在第二次世界大战期間，越盟以及馬共籌建的馬來亞人民抗日軍都反對日軍入侵法屬印度支那和馬來亞。1954年越盟在奠邊府戰役獲勝，之後兩地共產黨幹部之間的聯繫就變得更加密切。越盟曾經在1950年代至1960年代期間向馬共提供小規模的物資援助、技術支援，還為馬共黨員提供培訓。