Formaldehyde (HCHO) in the exhaust gas of diesel or natural gas engines is usually considered to be a serious hindrance to the NH3-SCR process. However, the promotion effects of HCHO on the NH3-SCR activity and its temperature dependence were discovered in this work for the first time. For the Fe-BEA catalysts, below 300 °C, a notable decrease in activity observed, up to 40 % at 300 °C, and HCN selectivity reached 35 %. However, with the increase in temperature, a significant promotion effect was produced. Not only for the increase of NOx conversion, but also the diminish of the by-product HCN. The disparity in the number and activity of Lewis acid sites (Fe3+) and surface hydroxyls was the primary reason why Fe-BEA catalysts with varying Fe contents exhibited different influence. The presence of HCHO resulted in a modification of the oxidation pathway of NH3 at high temperatures. Surface hydroxyls facilitated the hydrolysis reaction of the as-formed HCN to produce NH3, with NH3 on Lewis acid sites subsequently re-participating in the SCR process. This enhanced the NOx conversion and the selectivity of carbon-containing products. Furthermore, it was demonstrated that HCHO completely converted to hexamethylenetetramine (HMTA) by reacting with NH3 prior to passing through the SCR catalyst. The thermal decomposition of HMTA on the catalyst was identified as a crucial step for the subsequent generation of HCN, and the detailed mechanism of how to effectively inhibit the decrease of de-NOx activity and the formation of HCN in the HCHO-containing NH3-SCR conditions was elucidated. This study paves the way for the development of effective SCR catalysts for the synergistic control of HCN from mobile and stationary sources.