Background Tumor necrosis factor receptor type 2 (TNFR2) is primarily expressed by CD4 + FoxP3 + regulatory T cells (Tregs), especially those present in tumor microenvironment. There is compelling evidence that TNFR2 plays a crucial role in the activation, expansion, and phenotypic stability of Tregs and promotes tumor immune evasion. Understanding of epigenetic regulation of TNFR2 expression in Tregs may help device a novel strategy in cancer immunotherapy. Methods MiR-125b-5p-overexpressing or knockdown murine CD4 T cells and Tregs were constructed, and the effect of miR-125b-5p on Tregs proliferation, suppressive function and TNFR2 expression were examined. In vivo antitumor efficacy of Ago-125b-5p (miR-125b-5p agomir) was evaluated in MC38 tumor bearing mice, and tumor-infiltrating Tregs and CD8 + cytotoxic T lymphocytes (CTLs) were analyzed. RNA-seq analysis was applied to reveal the genes and signaling pathways regulated by miR-125b-5p in Tregs. Results In this study, we found that TNFR2 was a direct target of miR-125b-5p. Overexpression of miR-125b-5p decreased the proportion of Tregs and their expression of TNFR2 and consequently inhibited its proliferation and suppressive function by regulating the metabolism-related signaling pathways. Moreover, in colon cancer bearing mice, the administration of Ago-125b-5p markedly inhibited the tumor growth, which was associated with reduction of Tregs and increase of IFN 3 + CD8 + T cells in tumor environment. Furthermore, in human colon adenocarcinoma patients, we verified that miR-125b-5p expression was downregulated, and low levels of miR-125b-5p were associated with poor prognosis. Interestingly, the expression of miR-125b-5p and TNFR2 were negatively correlated. Conclusions Our study for the first time found that the expression of TNFR2 by Tregs was regulated by miR-125b-5p. Our results showed that miR-125b-5p had the capacity to inhibit the expression of TNFR2 and immunosuppressive activity of Tregs and consequently enhanced the antitumor efficacy. This property of miR-125b-5p may be therapeutically harnessed in the treatment of human cancers.