Fra og med 2016, etter at politiet reduserte fra 27 til 12 politidistrikt, består NPL av 12 lokallag, ett i hvert politidistrikt. Medlemskap oppnås ved innmelding i et lokallag. Alle medlemmene av NPL er også individuelle medlemmer i Parat. Organisasjonen har kontor sammen med Parat hos YS i Lakkegata i Oslo.