Bereits 1988 schlossen der Berliner Bezirk Spandau und die Stadt Nauen eine Städtepartnerschaft. Nach der Wende half der Berliner Bezirk beim Aufbau der Verwaltung im Altkreis Nauen. Nicht zuletzt daraus und aufgrund der angrenzenden Nähe entstand eine besondere Beziehung, die auch nach der Kreisreform zum neuen Landkreis Havelland Bestand hat. Mit der am 10. November 2015 unterzeichneten Partnerschaftsurkunde wurde der gegenseitige Wille zu einer tiefgreifenden Zusammenarbeit in den Bereichen Jugend, Sport, Kultur und Tourismus, Wirtschaft und Verkehr endgültig dokumentiert. Seitdem werden die auf kommunaler Ebene bestehenden Partnerschaftsbeziehungen inhaltlich weiter vertieft. Darüber hinaus sind freundschaftliche Beziehungen entstanden, die bis heute andauern.