Growing evidence indicates that N6-methyladenosine (mA) is the most pervasive RNA modification in eukaryotic cells. However, the specific role of METTL3 in papillary thyroid carcinoma (PTC) initiation and development remains elusive. Here we found that downregulation of METTL3 was correlated with malignant progression and poor prognosis in PTC. A variety of gain- and loss-of-function studies clarified the effect of METTL3 on regulation of growth and metastasis of PTC cells in vitro and in vivo. By combining RNA sequencing (RNA-seq) and methylated RNA immunoprecipitation sequencing (meRIP-seq), our mechanistic studies pinpointed c-Rel and RelA as downstream mA targets of METTL3. Disruption of METTL3 elicited secretion of interleukin-8 (IL-8), and elevated concentrations of IL-8 promoted recruitment of tumor-associated neutrophils (TANs) in chemotaxis assays and mouse models. Administration of the IL-8 antagonist SB225002 substantially retarded tumor growth and abolished TAN accumulation in immunodeficient mice. Our findings revealed that METTL3 played a pivotal tumor-suppressor role in PTC carcinogenesis through c-Rel and RelA inactivation of the nuclear factor κB (NF-κB) pathway by cooperating with YTHDF2 and altered TAN infiltration to regulate tumor growth, which extends our understanding of the relationship between mA modification and plasticity of the tumor microenvironment.