DNA polymerase β (Pol β) plays a critical role in DNA base excision repair (BER), which is involved in maintaining genomic stability and in the modulation of DNA demethylation. Numerous studies implicated deficiency of Pol β in the genomic instability and dysregulation of genes expression, leading to affecting initiation of cancer. However, the role of Pol β in cancer progression is still unclear. Here, we show that Pol β depresses migratory and invasive capabilities of both breast and lung carcinomas, which were evident in human breast and lung cancer cells, as well as in mouse xenograft tumors. On the molecular basis, overexpression of Pol β enhanced expression of CDH13, which show function on cell adhesion and migration. Knockdown of CDH13 restores the migratory, invasive capabilities and angiogenesis in tumor, which gets impaired by Pol β. According to the function of BER on modulation of DNA demethylation, our studies on CDH13 expression and the DNA methylation levels of CDH13 promoter suggested that Pol β promotes expression of CDH13 by augmenting DNA demethylation of CDH13 promoter. Our findings elucidated a novel possibility that Pol β impair cancer cell metastasis during cancer progression and shed light on the role of Pol β in cancer therapy.