The pervasive use of engineered nanoparticles (NPs) in a wide range of fields raises concerns about their potential environmental impacts. Previous studies confirmed that some NPs had already entered wastewater treatment plants (WWTPs). Wastewater nutrient removal depends on the metabolisms of activated sludge bacteria and their related key enzymes. Therefore, this study compared the possible influences of Al2O3, SiO2, TiO2, and ZnO NPs on the key enzymes activities and microbial community structures involved in wastewater treatment facilities. It was found that long-term exposure to these NPs significantly affected the microbial communities and changed the relative abundances of key functional bacteria, such as ammonia-oxidizing bacteria. Also, the gene expressions and catalytic activities of essential enzymes, such as ammonia monooxygenase, nitrite oxidoreductase, nitrate reductase, and nitrite reductase, were decreased, which finally resulted in a lower efficiency of biological nitrogen removal.