Seit 1990 ist Nordwalde bereits partnerschaftlich mit der Sabinchenstadt Treuenbrietzen verbunden.
Diese partnerschaftliche Beziehung wurde durch eine offizielle Partnerschaft mit Austausch der Partnerschafturkunden am 19. Juni 2004 gefestigt.
Durch viele gemeinsame Aktivitäten seitens der Verwaltungen, Vereine sowie und vor allem durch die Freundschaften der Treuenbrietzener und Nordwalder Bürger untereinander wurde die Partnerschaft von Nordwalde und Treuenbrietzen zu einem starken Band auf Augenhöhe ausgebaut.
Ein besonderes Symbol der Verbundenheit stellt der Einsatz der Nordwalder Feuerwehr beim Großbrand in Treuenbrietzen im August 2018 dar: (Link Presseartikel WN)