NKF er en landsdekkende politisk organisasjon som består av et landsforbund og av lokallag i flere byer og regioner. Landsmøtet er øverste organ, og velger sentralstyret. Foreningen har lokallag i Oslo, Bergen og Drammen, og har tidligere hatt lokallag i Trondheim, Stavanger, Hamar, Lillehammer, Eidsvoll, Arendal, Haugesund, Fredrikstad og andre byer. Landsforbundets hovedoppgave er å jobbe rikspolitisk og internasjonalt gjennom å være et talerør overfor regjering, Storting, FN-systemet, andre landsdekkende organisasjoner og samarbeidende organisasjoner i utlandet, herunder å delta i en systematisk myndighetsdialog i Norge og i ulike arenaer og prosesser i FN-systemet, og å formidle kvinnesaksbevegelsens politikk til offentligheten. Lokalforeningenes formål er særlig å arrangere åpne møter, foredrag og debatter, drive skoleringsvirksomhet i sine regioner og jobbe opp mot mer regionale eller lokale myndigheter og organisasjoner (typisk på fylkes- og kommunenivå). NKF har alltid vært åpen for alle uansett kjønn.