The present invention relates to a novel 
Bifidobacterium bifidum MG731 strain and a composition for preventing or treating cancers, comprising the same. Specifically, the 
Bifidobacterium bifidum MG731 strain of the present invention has effects of inhibiting the proliferation of 
cancer cells, decreasing the mobility of 
cancer cells, inhibiting the neoangiogenesis, and increasing the anticancer immune response as well as reducing the expression of 
inflammatory factors, thereby having effects of preventing or treating cancers or inflammatory diseases. In addition, when used in combination with an anticancer chemotherapeutic agent or an anticancer 
immunotherapeutic agent, the 
Bifidobacterium bifidum MG731 strain of the present invention exhibits a better anticancer effect. In addition, the present invention relates to a novel 
Lactococcus lactis GEN3033 strain and a composition for preventing or treating cancers, comprising the same. Specifically, the 
Lactococcus lactis GEN3033 strain of the present invention exhibits effects of directly inhibiting the proliferation of 
cancer cells and enhancing 
immunity, thereby having effects of preventing or treating cancers. In particular, the strain has an excellent anticancer effect by secreting metabolites having an anticancer effect while being established in the gut. In addition, when used in combination with an anticancer chemotherapeutic agent or an anticancer 
immunotherapeutic agent, the 
Lactococcus lactis GEN3033 strain of the present invention exhibits a better anticancer effect.