Regulatory T cells (Tregs) are a key determinant for the immunosuppressive and premetastatic niche for cancer progression after surgery resection. However, the precise mechanisms regulating Tregs function during surgical stress-facilitated cancer metastasis remain unknown. This study aims to unravel the mechanisms and explore potential strategies for preventing surgical stress-induced metastasis by targeting NEDD8. Using a surgical stress mouse model, we found that surgical stress results in the increased expression of NEDD8 in Tregs. NEDD8 depletion abrogates postoperative lung metastasis of colon cancer cells by inhibiting Treg immunosuppression and thereby partially recovering CD8⁺T cell and NK cell-mediated anti-tumor immunity. Furthermore, Treg mitophagy and mitochondrial respiration exacerbated in surgically stressed mice were attenuated by NEDD8 depletion. Our observations suggest that cancer progression may result from surgery-induced enhancement of NEDD8 expression and the subsequent immunosuppressive function of Tregs. More importantly, depleting or inhibiting NEDD8 can be an efficient strategy to reduce cancer metastasis after surgery resection by regulating the function of Tregs.