This quasi-experimental study used a cancer prevention program delivered by community health workers (CHWs) as an intervention to improve health literacy and increase screening uptake. The intervention group was educated by trained CHWs and received information about the nearby hospitals. After education, participants received telephone counseling once a month for 6 months. In the intervention group, CHWs met the participants individually and delivered the CD-ROM containing conversation scenarios with voice during the cancer screening test. The control group was provided educational materials related to breast and cervical cancers and a booklet containing information on mammography and Pap test. This study assessed the difference in mammography and Pap tests between the intervention and control groups. The results showed that the participants’ knowledge improved, and the rate of cancer screening tests did not decrease in the intervention group. Therefore, it is necessary to develop and apply various programs that train CHWs and apply them to immigrant women to promote health-related behaviors under the health system that they are not familiar with while living in another country.