A CVX-P organiza-se territorialmente em 6 regiões: Região de Braga (grupos em Braga, Guimarães e Póvoa de Varzim), com sede em Braga; Região do Porto (grupos no Porto, Famalicão e Santo Tirso), com sede no Porto; Região da Beira Interior (grupos na Covilhã e Castelo Branco), com sede na Covilhã; Região da Beira Litoral (grupos em Coimbra, Aveiro e Leiria), com sede em Coimbra; Região Sul, com sede em Lisboa (grupos em Lisboa, Santarém e Almada); Região Além-Tejo (grupos em Évora), com sede em Évora.

Cada Região tem uma Equipa Regional, eleita pelos membros CVX da respectiva região. As Equipas Regionais reúnem-se regularmente com a Equipa Nacional, formando a Assembleia de Responsáveis, orgão consultivo da Equipa Nacional.