Das Wappen wurde der Gemeinde 1977 anläßlich des 650 jährigen Bestandes des Ortes verliehen.
Die heraldisch rechte Seite zeigt einen silbernen Schimmel auf grünem Grund. Die Farbe Grün Symbolisiert die Bedeutung der Land- und Forstwirtschaft, die Darstellung mit dem Schimmel gedenkt jenes Tiers, das der Sage nach in der Matzendorfer Friedhofskapelle verhungern musste.
Das heraldisch linke obere Viertel zeigt oben die übereinander getürmten Buchstaben M und H, welche für Matzendorf und Hölles stehen. Das über die Buchstaben gelegte doppelte Schlüsselpaar steht für die Zugehörigkeit der Pfarre Matzendorf zum Stift Melk. Das linke untere Viertel zeigt ein Zahnrad, das einen Dexel umschließt, und so den Arbeitnehmeranteil der Bevölkerung symbolisiert.
Der Dexel (=Pecherwerkzeug) steht für die ehemalige Bedeutung der Harzgewinnung in den Föhrenwäldern der Gemeinde. Die Farbgebung der linken Seite in blau und gold symbolisiert zum einen die Zugehörigkeit zum Bundesland Niederösterreich, zum anderen soll damit auf die Landwirtschaft in Matzendorf-Hölles hingewiesen werden (blauer Himmel über goldgelben Getreidefeldern).
Die Gemeindefaben sind Grün und Weiß, wobei Grün für den Waldreichtum steht und die Farbe Weiß ein Symbol für die Zugehörigkeit der Gemeinde zum Steinfeld ist.