Cervical cancer is one of the most common causes of morbidity and mortality among women in developing countries including Ethiopia. Unlike other types of cancers, the grave outcomes of cervical cancer could be prevented if detected at its early stage. However, in Ethiopia, awareness about the disease and the availability of screening and treatment services is limited. This study aims to determine the role of health education on cervical cancer screening uptake in selected health facilities in Addis Ababa.Two-pronged clustered randomized controlled trial was conducted in 2018 at eight public health centers that provide cervical cancer screening services using visual inspection with acetic acid (VIA) in Addis Ababa, Ethiopia. Each of the eight health centers were randomly assigned to serve as either an intervention or a control center. A two-pronged clustered randomized controlled trial was conducted in eight public health care centers. All the selected facilities provided cervical cancer screening services using visual inspection with acetic acid (VIA). Four health centers were randomly assigned to the intervention and control arms. The study participants were women aged 30-49 years who sought care at maternal and child health clinics but who had never been screened for cervical cancer. In the intervention health centers, all eligible women received one-to-one health education and educational brochures about cervical cancer and cervical cancer screening. In the control health centers, participants received standard care. Baseline data were collected at recruitment and follow-up data were collected two months after the baseline. For the follow-up data collection, participants (both in the intervention and control arms) were interviewed over the phone to check whether they were screened for cervical cancer.From the 2,140 women who participated in the study, 215 (10%) screened for cervical cancer, where 152(71%) were from the intervention health centers. Seventy-four percent of these participants reported that they learned about the benefits of screening from the one-to-one health education or the brochure. Women from the intervention health centers had higher odds of getting screened (AOR = 2.43,95%CI;1.58-2.90) than the controls. Women with the educational status of the first degree and those who have a history of sexually transmitted infections (STIs) had higher odds of getting screened (AOR = 2.03,95%CI;(1.15-2.58) and (AOR = 1.55,95%CI;1.01-2.36), respectively.Providing focused health education supported by printed educational materials increased the uptake of cervical cancer screening services. Integrating one-to-one health education and providing a take-home educational material into the existing maternal and child health services can help increase cervical cancer screening uptake.