ホー・チ・ミンは、1920年代後半から1930年代前半にかけて南洋共産党、後のマラヤ共産党の結党にあたって鍵となる役割をはたすとともに、1930年4月にジョホールので行われたマラヤ共産党結成記念式典への出席を含め、いくつかの機会をとらえて英領マラヤを何度か訪問している。マラヤ共産党に対するホー・チ・ミンの影響は、ベトナム出身のの入党と、その後の彼の1934年と1938年の書記長就任という形で現れていた。マラヤ共産党とベトナム共産党の協力と交流は、1940年代後半におけるライ・テックの失脚後、活発化した。マラヤ共産党はこの時期、短期間ながらベトミン に対する閃光弾の輸送を促進した。第二次世界大戦期においては、ベトミンとマラヤ人民抗日軍 (MPAJA) は、マラヤと仏領インドシナへの進駐に抵抗した。マラヤとベトナムの共産党幹部間の密接な結びつきは、その後、1954年のディエンビエンフーの戦いによる共産党の勝利によって築かれた。ベトミンは、マラヤ共産党に対して小規模な物資やコミュニケーションの支援、および訓練を1950年代から1960年代にかけて行った。