The present invention provides a genetically recombinant vaccinia virus effective in preventing or treating cancer. Specifically, the present invention provides a vaccinia virus comprising two polynucleotides, a polynucleotide encoding IL-7 and a polynucleotide encoding IL-12 a combination kit of two vaccinia viruses, a vaccinia virus comprising a polynucleotide encoding IL-7 and a vaccinia virus comprising a polynucleotide encoding IL-12 and use of the two vaccinia viruses in combination.