1976 haben die niederländische Stadt Oldenzaal und Rheda-Wiedenbrück einen Partnerschaftsvertrag geschlossen. Seither bestehen zwischen vielen Vereinen und Gruppen beider Städte herzliche Kontakte und Freundschaften, gefestigt durch zahlreiche Besuche und Gegenbesuche. Gruppenfahrten von Rheda-Wiedenbrück nach Oldenzaal mit dem Zweck der Kontaktaufnahme und -pflege werden von der Stadt Rheda-Wiedenbrück bezuschusst.
2016 feierten beide Städte im Rahmen eines 2-tägigen Besuchs in Rheda-WIednebrück das 40-jährige Bestehen der Städtepartnerschaft. Im Rahmen einer gemeinsamen Ratssitzung erneuterten die Bürgermeister Theo Schouten und Theo Mettenborg die Partnerschaftsurkunden; eine Radtour mit Mitgliedern aus Rat und Verwaltung beider Städte durch die Doppelstadt und gemütliches Beisammensein in der Schlossmühle folgten.
Aus Anlass des Partnerschaftsjubiläums fand am 5. Mai 2016 ein Staffellauf von Rheda-Wiedenbrück nach Oldenzaal statt, den Herr Stekelenburg und Herr Windau organisiert haben. Nach dem Start um 6 Uhr morgens absolvierten rund 40 Personen die zwölf 10-Kilometer-Etappen und erreichten kurz nach 18 Uhr das Rathaus in Oldenzaal, wo sie herzlich von Bürgermeister Schouten begrüßt wurden.
