Fue fundado por los miembros del Partido Comunista de Indochina, que había sido disuelto por su líder Ho Chi-Minh, para dividirse en tres partidos para los tres países de Indochina, Vietnam, Laos y Camboya.