El Partit Comunista Indoxinès va ser formalment dissolt en 1945 per amagar la seva afiliació comunista i les seves activitats es van dur a terme en el Viet Minh, que va ser fundat 4 anys abans com un front comú d'alliberament nacional. El partit va ser refundat com el "Partit dels Treballadors de Vietnam" a l'II Congrés Nacional, celebrat en Tuyen Quang en 1951. El Congrés es va dur a terme en territori controlat pel Viet Minh durant la Primera Guerra de la Indoxina. L'III Congrés Nacional es va dur a terme en Hanói en 1960 i va formalitzar les tasques d'implantar el socialisme en el que era Vietnam del Nord, i es va encomanar al Partit perquè dugui a terme la unificació amb el sud. A l'IV Congrés Nacional de 1976, dut a terme després de la victòria comunista en la Guerra de Vietnam, el nom de l'organització va ser canviat finalment a l'actual de Partit Comunista de Vietnam.