NTL har i dag fire fylkesutvalg: Oslo, Hordaland, Trøndelag (begge fylkene i ett utvalg) og Finnmark. Fylkesutvalgene er et fellesorgan for forbundets medlemmer i et eller flere fylker. De skal være et bindeledd mellom de lokale avdelinger/foreninger for å styrke NTLs faglige, organisatoriske og politiske arbeid, og være et hjelpeorgan for forbundet. Fylkesutvalgene får bevilget støtte til drift og kurs.
Fylkesutvalgene skal:
- arbeide for de formål som er nedfelt i NTLs prinsipp- og handlingsprogram
- tilrettelegge og drive informasjons- og vervearbeid
- gi opplæring for organisasjonstillitsvalgte og arbeidstillitsvalgte
- lokalt markedsføre forbundets politikk og ev. avgi uttalelser på forbundets vegne
- ved behov koordinere valg av represetntanter til LO-avdelinger
- koordinere NTLs kontakt med den lokale enheten av LO, LO Stat, SpareBank1, AOF i Norge og Norsk Folkehjelp
- /kan representere NTL der formelle organisasjonsledd ikke er representert (for eksempel LOs fylkeskonferanser)
- for øvrig utføre arbeidsoppgaver pålagt av forbundet
