Gemeindewappen
Am 28. April 1998 wurde das Gemeindewappen von der NÖ Landesregierung verliehen.
Der Festakt zur Wappenverleihung mit Landeshauptmann Dr. Erwin Pröll fand am 12. Juli 1998 statt.
Das Gemeindesymbol beruht auf Elementen aus dem Stammwappen der Herren von Zelking vom frühen 12. Jahrhundert bis 1634, der Grafen Sinzendorf, welche die Grundherrschaft Zelking mit dem Gut Matzleinsdorf vereinigten und diese bis 1802 innehatten, sowie der Grafen Heussenstamm, die um 1880 das Schloss Heussenstamm am östlichen Melkufer in Matzleinsdorf errichten ließen.
Die offizielle Wappenbeschreibung des von der Abteilung K2-NÖ Landesarchiv in Zusammenarbeit mit der Gemeinde erstellten Gemeindewappens lautet:
„Geviert, eines und vier von Blau und Silber schrägrechts geteilt, zwei von Blau und Rot durch drei silberne, eins zu zwei gestellte Quadersteine geteilt, drei von Rot und Silber mit drei aufsteigenden Spitzen geteilt.“
Die aus diesem Gemeindewappen abzuleitenden Farben der Gemeindefahne sind:
„Blau - Weiß - Rot“.
Wappenverleihung 1998