Background: Women often face decisional challenges and hesitation while choosing the appropriate method to follow up on their abnormal results of cervix cytology. Objective: The present study aimed to determine the effect of shared decision-making (SDM) on decision self-efficacy (DSE) and decisional conflict (DC) about follow-up methods among women with abnormal cervix cytology results. Methods: This interventional study was performed on 54 women referred to the subspecialty clinic of gynecologic oncology. The women were assigned into intervention and control groups using a randomized block design with block sizes of 4 and 6 and an allocation ratio of 1:1. The intervention group received counseling based on the SDM and a decision aid (DA) booklet. The data collection tools included the questionnaires of the demographic and obstetrics characteristics, DC, DSE, and Decision Regret. The collected data were analyzed using SPSS24 software, and independent t-tests and ANCOVA were used. Results: After the intervention, the total mean score of the DC in the intervention group was significantly lower than that in the control group [MD: -22.84 with 95% CI: -23.52 to -21.95, (P <0.001)]. The mean score of DSE in the intervention group was significantly higher than that in the control group [MD: 14.56 with 95% CI: 21.47 to 7.65, (P <0.001)]. Conclusion: The present study results indicated that counseling based on the SDM effectively promotes DSE and reduces DC among women with minor abnormal cervical cytology. Therefore, it is recommended that healthcare providers use SDM for women with abnormal cervical cancer screening results.