Cancer cells frequently lose major histocompatibility complex class I (MHC I) to evade CD8 T cell recognition. Natural killer (NK) cells are poised to target MHC I-deficient cancer cells, but MHC I loss alone is often insufficient to unleash fully effective NK cell responses. Here, we show that selective intratumoral (IT) ablation of regulatory T cells (Treg cells) elicited potent antitumor NK cell responses that controlled MHC I-deficient and even MHC I+ cancers that expressed NKG2D ligands. Treg cells controlled the activation, maturation, and antitumor cytotoxic activity of NK cells within the tumor microenvironment. Mechanistically, depletion of IT-Treg cells relieved the inhibition of cDC2-dependent induction of IL-2 production by conventional CD4 T cells that was necessary for NK cell activation. Systemically administered antibodies that selectively depleted IT-Treg cells similarly empowered NK cell-dependent tumor control. These findings expand the breadth of Treg cell-mediated cancer immunosuppression to encompass antitumor NK cells and suggest that therapeutic targeting of Treg cells in tumors can control CD8 T cell-resistant cancers.