De största orterna är Bergholz-Rehbrücke, som också är säte för kommunförvaltningen, med omkring 5 600 invånare, och Saarmund, med omkring 1 450 invånare. Utöver dessa ingår även byarna Fahlhorst, Nudow, Philippsthal och Tremsdorf som Ortsteile (kommundelar) i kommunen. Dessa sex orter var före en kommunsammanslagning 2003 separata kommuner i kommunalförbundet Amt Rehbrücke. Kommunens namn togs efter ån Nuthe, vars dalgång dominerar områdets geografi.
^Alle politisch selbständigen Gemeinden mit ausgewählten Merkmalen am 31.12.2023, Statistisches Bundesamt, 28 oktober 2024, läs online, läst: 16 november 2024.[källa från Wikidata]