La Federazione CNOS-FAP è presente con 16 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 62 sedi, denominate Centri di Formazione Professionale (CFP), e che corrispondono alle Regioni interessate.