Durante esos años, el PCV participó en la Asamblea Constituyente de 1946, resultando electos dos asambleístas, Gustavo Machado y Juan Bautista Fuenmayor, el primero por el antiguo Distrito Federal y el segundo por el estado Zulia.