This study aimed to assess the effect of Female Community Health Volunteer (FCHV)-delivered intervention to increase cervical cancer screening uptake among Nepalese women. A community-based, open-label, 2-group, cluster randomized controlled trial (CRCT) was conducted in a semi-urban setting in Western Nepal. Fourteen clusters (1:1) were randomly assigned to the intervention group, which received a 12-month intervention delivered by FCHVs or the control group (usual care). Between April and June 2019, 690 women aged 30-60 years were recruited for CRCT during the baseline survey. A follow-up assessment was conducted after the completion of the 12 months intervention. The primary outcome was the change in cervical cancer screening from baseline to 12-month follow-up. Of 690 women, 646 women completed the trial. 254 women in the intervention group and 385 women in the control group were included in the primary outcome analysis. There was a significant increase in cervical cancer screening uptake in the intervention group [relative risk (RR), 1.48; 95 % confidence interval (CI) 1.32, 1.66;  < 0.01)], compared to the control group. The secondary outcome was the change in median knowledge score among women that increased from 2 [interquartile range (IQR) 1-4] (baseline) to 6 [IQR 3-9] (follow-up) in the intervention group. However, the median knowledge score remained almost the same among women in the control group 2 [IQR 1-5] to 3 [IQR 2-5]. Our study findings reported that an FCHV-delivered intervention significantly increased cervical cancer screening uptake among women living in a semi-urban setting in Nepal. Trial registration: ClinicalTrials.gov NCT03808064.