Die Stadt Nauen hält Verbindung zu zwei Partnerorten im Bundesgebiet.

Die Stadt Spandau gehörte bis 1888 zum Kreis Osthavelland.
Die Stadt Spandau gehörte bis 1888 zum Kreis Osthavelland.
Die Stadt Kreuztal gibt es in dieser Form erst seit 1969.
Die Stadt Kreuztal gibt es in dieser Form erst seit 1969.