Formaldehyde (HCHO) is a prior pollutant in both indoor and outdoor air, and catalytic oxidation proves the most promising technology for HCHO abatement. For this purpose, supported metal catalysts with single silver atoms confined at 4-fold O4-terminated surface hollow sites of a hollandite manganese oxide (HMO) as catalytic centers were synthesized and investigated in the complete oxidation of HCHO. Synchrotron X-ray diffraction patterns, X-ray absorption spectra, and electron diffraction tomography revealed that geometric structures and electronic states of the catalytic centers were tuned by the changes of HMO structures via controllable metal-support interactions. The catalytic tests demonstrated that the catalytically active centers with high electronic density of states and strong redox ability are favorable for enhancement of the catalytic efficiency in the HCHO oxidation. This work provides a strategy for designing efficient oxidation catalysts for controlling air pollution.