A novel nano-size MnxOy/clinoptilolite catalyst of high activity for propane-SCR reaction of NOx at low temperatures has been synthesized by a hydrothermal method in a temperature range of 80–180 °C. The optimum synthesis temperature resulting in maximum NOx conversion was 150 °C. An optimum manganese oxide loading of 0.2 wt.% results in the best catalytic behavior (71% NOx conversion). All catalysts exhibited an optimal propane-SCR reaction temperature of 200 °C. The optimum catalyst produces no detectable CO (GHSV 27,000 h) at 200 °C. Manganese in the optimum catalyst exists as Mn2+ (37.8%), Mn3+ (14.2%), and Mn4+ (48%).