Background: Cervical cancer is one of the major health problems and the third prevalent cancer in women all around the world. As a simple, inexpensive, and with no side-effects test, Pap test is a reliable way to screen cervical cancer. This study aimed to investigate, the effects of educational intervention based on the Health Belief Model (HBM) on doing pap tests in the women living in the rural areas of the north of Iran.Methods: In a quasi-experimental study, 160 rural women were randomly divided into control and experiment groups to experience a three session’s intervention. The experiment group received, educational programs based on the HBM constructs through personal consultation, asking/answering questions, and an educational pamphlet. The control group, received the routine educational programs of the health center. The post-test data were collected two months after the intervention and analyzed on SPSS-18.Results: Before the intervention, there was no significant difference between the control and experiment groups in terms of the mean score of knowledge, performance, and the constructs of the HBM. After the intervention, however, there was a significant difference in the mean scores of knowledges, performance, and all constructs of the HBM of the two groups (p<0.001). The rate of doing a pap test in the experimental group increased from 18.7% to 78.7% in the intervention group.Conclusions: The findings supported the effectiveness of cervical cancer prevention programs based on the HBM. Therefore, conducting similar programs in other regions is recommended.