NLS har 16 medlemsorganisationer i samtliga nordiska länder, och representerar genom dessa organisationer nästan 600 000 lärare och ledare.
Följande organisationer är medlemmar i NLS:
Danmark
BUPL - Børne- og Ungdomspædagogernes Landsforbund
DLF - Danmarks Lærerforening
GL - Gymnasieskolernes Lærerforening
Frie Skolers Lærerforening
Finland
FSL - Finlands Svenska Lärarförbund
OAJ - Opetusalan Ammattijärjestö / Undervisningssektorns Fackorganisation OAJ
Färöarna
FL - Føroya Lærarafelag
FP - Føroya Pedagogfelag
YF - Yrkisfelagið miðnám
Grönland
IMAK-Ilinniartsisut Meeqqat Atuarfianneersut Kattuffiat
N.P.K. - Nunatsinni Perorsaasut Kattuffiat
Island
Kennarasamband Íslands