Seit 1990 partnerschaftlich mit der Sabinchenstadt Treuenbrietzen verbunden. Treuenbrietzen liegt in Brandenburg, etwa 70 km südwestlich von Berlin.

Diese partnerschaftliche Beziehung wurde durch eine offizielle Partnerschaft mit  Austausch der Partnerschafturkunden am 19. Juni 2004 gefestigt.

Seitdem wuchs die Freundschaft durch viele gemeinsame Aktivitäten seitens der Verwaltungen, Vereine sowie und vor allem durch die Freundschaften der Treuenbrietzener und Nordwalder Bürger untereinander.

Ein besonderes Symbol der Verbundenheit stellt der Einsatz der Nordwalder Feuerwehr beim Großbrand in Treuenbrietzen im August 2018 dar: (Link Presseartikel WN)