Nudix Hydrolase 21 (NUDT21), an alternative polyadenylation (APA)-regulatory protein, exhibits tumor-suppressive effects. However, its role in cervical cancer (CxCa) remains unknown. In the present study, we found that NUDT21 expression was reduced in CxCa tissues and cells, and NUDT21 levels were highly associated with the clinical prognosis of patients with CxCa. Knockdown of NUDT21 promoted CxCa cell proliferation, migration, and invasion in vitro, as well as tumorigenesis and lung metastasis in vivo. Overexpression of NUDT21 produces the opposite effects. Moreover, we performed polyadenylation site sequencing (PAS-Seq) and identified 457 transcripts with lengthened 3' untranslated regions (3' UTRs) upon NUDT21 overexpression. In particular, NUDT21 modulated the expression of several genes involved in fatty acid metabolism and the Wnt and NF-κB signaling pathways in CxCa development. Taken together, our study demonstrated that the APA regulatory effect of NUDT21 is an important mechanism for CxCa suppression.