Der Kreis Nauen war eine Verwaltungseinhiet im Bezirk Potsdam der ehemaligen DDR und im Land Brandenburg , von seiner Wiedergründung im Jahr 1990 an, bis zur brandenburgischen Kreisgebietsreform am 6. Dezember 1993 , bei der die beiden Kreise Nauen und Rathenow zum neuen Landkreis Havelland zusammengelegt wurden.

Vorgänger des Kreises war der bis 1952 bestehende preußische Landkreis Osthavelland.

Der Name leitet sich von der Stadt Nauen ab, die auch als Sitz der Kreisverwaltung diente.