Oncolytic viruses are engineered to selectively kill tumor cells and have demonstrated promising results in early-phase clinical trials. To further modulate the innate and adaptive immune system, we generated AZD4820, a vaccinia virus engineered to express interleukin-12 (IL-12), a potent cytokine involved in the activation of natural killer (NK) and T cells and the reprogramming of the tumor immune microenvironment. Testing in cultured human tumor cell lines demonstrated broad oncolytic activity and IL-12 transgene expression. A surrogate virus expressing murine IL-12 demonstrated antitumor activity in both MC38 and CT26 mouse syngeneic tumor models that responded poorly to immune checkpoint inhibition. In both models, AZD4820 significantly upregulated interferon-gamma (IFN-γ) relative to control mice treated with oncolytic vaccinia virus (VACV)-luciferase. In the CT26 study, 6 of 10 mice had a complete response after treatment with AZD4820 murine surrogate, whereas control VACV-luciferase-treated mice had 0 of 10 complete responders. AZD4820 treatment combined with anti-PD-L1 blocking antibody augmented tumor-specific T cell immunity relative to monotherapies. These findings suggest that vaccinia virus delivery of IL-12, combined with immune checkpoint blockade, elicits antitumor immunity in tumors that respond poorly to immune checkpoint inhibitors.