Oncolytic virotherapies are perceived as remarkable immunotherapies coming into view and represent highly promising cancer treatments, yet to figure out its specific immune responses and underlying barriers remains critical. Albeit recent studies have demonstrated that oncolytic viruses (OVs) could fine tune tumor microenvironment (TME) to elicit tumor suppression mainly due to effective T-cell responses, the interaction between suppressive T cells and OVs is barely undetermined. Herein, we found that regulatory T cells (Treg cells) were increased in the TME following systemic administration of oncolytic virus M1 along with the higher expression of relative cytokines and chemokines in both mouse RM-1 prostatic carcinoma model and mouse B16F10 melanoma model. Besides, Treg cells expressed high levels of CD25 post-M1 treatment, and its suppressive effect on CD8 T cells was also elevated. Depletion of Treg cells in M1-treated groups significantly reinforced antitumor effect of M1. Specific targeting of Treg cells using cytotoxic T lymphocyte-associated protein 4 (CTLA-4) antibody (Ab) in combination with M1 treatment elicited a more profound tumor suppression and longer overall survival time than M1 alone in both tumor models. Moreover, CTLA-4 Ab further aggrandized antitumor immune response elicited by M1, including increased infiltration of CD45 immune cells and CD8 or CD4 T lymphocytes, decreased ratio of Treg cells to CD4 T lymphocytes, the intensified lymphocytotoxicity and elevated secretion of cytotoxic cytokines like interferon-γ, granzyme B and perforin. Therefore, our findings constituted a suggestive evidence that targeting Treg cells in M1-based oncolytic virotherapy may achieve a highly response in clinical cancer research.