Public health centers in Korea play an important role at the community level in encouraging residents to participate in cancer screening, usually by sending reminders in the mail and by making phone calls. However, there have not been any studies on the effectiveness of these interventions by public health centers in Korea. The purpose of this study was to evaluate this question. The study was limited to male subjects aged 50-59 years living in one district of Daegu, Korea. A total of 923 subjects were selected for the study among the target population for gastric and colorectal cancer screening as part of the National Cancer Screening Program in 2012. The subjects were randomly assigned to one of four groups: control, postal intervention, telephone intervention, and telephone and postal intervention. Three months after the interventions, the results were confirmed by the National Health Insurance Corporation. Logistic regression analyses were performed to find differences in participation rates in cancer screening for each group. Men who received telephone and postal intervention were most likely (40.5%) to undergo gastric cancer screening, in comparison to the men who received telephone intervention only (31.7%), postal intervention only (22.2%) and those in the control group (17.9%). Also, men who received telephone and postal intervention were most likely (27.8%) to participate in colorectal cancer screening, followed by the men who received telephone intervention only (24.3%), postal intervention only (16.5%), and men in the control group (13.5%). Combined telephone and postal intervention and telephone only intervention as well produced significantly increased rates of participation in cancer screening in comparison to the control group. There was no significant difference, however, between the postal intervention only and control groups for either colorectal or gastric cancer screening.