La Federazione CNOS-FAP è presente con 17 Delegazioni regionali che concorrono, nei rispettivi ambiti territoriali, ad assicurare alla Federazione nazionale la promozione della proposta formativa, il coordinamento delle attività formative, il collegamento associativo e la rappresentanza sociale.

Tali Delegazioni operano attraverso 64 sedi, denominate Centri di Formazione Professionale (CFP), e che corrispondono alle regioni interessate.