![Wappen Marktgemeinde Matrei in Osttirol]()
Wie kamen eigentlich die zwei Gemeinden, eine Tiroler und eine niederösterreichische, einander näher? Es war, wie so oft im Leben, der Zufall, der sie zusammenführte.
Das Geburtsjahr unserer Partnerschaft mit Matrei in Osttirol war das Jahr 1974. Gründer dieses Bundes war der damalige Landeshauptmann von Niederösterreich Andreas Maurer. Ihm wollte die Matreier Musikkapelle anlässlich der Gartenbaumesse 1974 ein Ständchen bringen, musste jedoch nach Nußdorf fahren, wo der Landeshauptmann die Eröffnung des Amtshauses und des Kindergartens vornahm. Schon 1 Jahr später wurde die Partnerschaft unter den Bürgermeistern Florian Köll und damaligen Nußdorfer Bürgermeister Josef Pirgmaier in Matrei feierlich besiegelt.
Die Gründungsurkunde ist im Gemeindeamt zu besichtigen.
1993 wurde die Partnerschaft mit Sarmellek in Ungarn gegründet
