Purpose It has been found the regulatory functions of EZH2 in promoting the immune disturbance and tumorigenesis in cervical cancer (CC). Our previous study has found that the chemokine CCL22 and its receptor CCR4 are elevated in CC tissues. The present study aims to investigate the potential role of EZH2-induced epigenetic activation of CCL22/CCR4 and caused EMT remodeling in CC. Methods and results CCL22 and CCR4 were significant up-regulated in CC samples compare to normal cervix tissues, an obvious induction of promoter DNA methylation levels of CCL22 and CCR4 were shown in CC tissues. Demethylation could reactivate the transcription activity of CCL22 and CCR4. DNMT3A directly binds to the CCL22 and CCR4 promoter regions in vitro. Down-regulation the expression of EZH2 in CC cell lines could induce DNMT3A expression augment, induced CCL22 and CCR4 promoters’ methylation level as well, caused CCL22 and CCR4 mRNA expression decreased. Moreover, in an in vivo assay, the expression profile of EZH2 regulates the expression of CCL22/CCR4 through DNMT3A was consistent with the cellular level. In EZH2-silenced CC cells, migration was reduced, levels of EMT related markers, including vimentin, slug, snail and β-catenin, were all reduced, and ZO-1 increased. In DNMT3A-silenced CC cells, migration was induced and vimentin, slug, snail and β-catenin were all induced, ZO-1 reduced. Inhibition of CCL22 protein significantly decreased migration of CC cells and vimentin, slug, snail and β-catenin, increased ZO-1. Conclusion EZH2 thus appears to regulate CCL22/CCR4 expression via epigenetic activation, causing EMT process remodeling in CC progression, making EZH2 and CCL22/CCR4 be potential prognostic biomarkers and therapeutic targets in CC patients.