El Partido Comunista de Vietnam está organizado según el principio leninista del centralismo democrático .
El órgano supremo del partido es el Congreso Nacional, que se celebra cada cinco años desde 1976 . Debido a la situación de guerra durante las guerras contra Francia y los Estados Unidos, los primeros cuatro congresos no se fijaron según un calendario común. Desde la Conferencia Fundacional, se han celebrado 12 congresos nacionales del PCV.
El Congreso Nacional elige al Comité Central, integrado por 180 miembros titulares y 20 suplentes. El Comité Central se reúne normalmente dos veces al año.