Treg are the main mediators of dominant tolerance. Their mechanisms of action and applications are subjects of considerable debate currently. However, a human microRNA (miR) Treg signature has not been described yet. We investigated human natural Treg and identified a signature composed of five miR (21, 31, 125a, 181c and 374). Among those, two were considerably under-expressed (miR-31 and miR-125a). We identified a functional target sequence for miR-31 in the 3' untranslated region (3' UTR) of FOXP3 mRNA. Using lentiviral transduction of fresh cord blood T cells, we demonstrated that miR-31 and miR-21 had an effect on FOXP3 expression levels. We showed that miR-31 negatively regulates FOXP3 expression by binding directly to its potential target site in the 3' UTR of FOXP3 mRNA. We next demonstrated that miR-21 acted as a positive, though indirect, regulator of FOXP3 expression. Transduction of the remaining three miR had no direct effect on FOXP3 expression or on the phenotype and will remain the subject of future investigations. In conclusion, not only have we identified and validated a miR signature for human natural Treg, but also unveiled some of the mechanisms by which this signature was related to the control of FOXP3 expression in these cells.