Nuthetal is a municipality in the Potsdam-Mittelmark district, in Brandenburg, Germany.

The area was formed from a series of large moraines during the last ice age.

The municipality originated in October 2003 from the voluntary union of the independent municipalities Bergholz-Rehbrücke, Fahlhorst, Nudow, Philippsthal, Saarmund and Tremsdorf.

The municipality owes its name to the rivulet Nuthe which flows between the places situated to the west Bergholz-Rehbrücke, Saarmund and Tremsdorf and the villages Nudow and Philippsthal situated to the east and flows into Havel in Potsdam.

The only honorary citizen buried here in Bergholz-Rehbrücke is the actress, singer and revue artiste Lotte Werkmeister.