Background: Cervical cancer affects around half a million women each year, and the illness claims the lives of nearly 300,000 people globally. The illness is largely avoidable. Cervical cancer is the second most frequent cancer in women worldwide, and it is a major public health issue in poor nations. Aim of the study: This study aimed to evaluate the effect of health Belief Model-based educational program about cervical cancer prevention on women knowledge and beliefs. Subjects and Method: This study used a quasi-experimental design and was conducted at Shatby Hospital's outpatient clinic. The total studied sample was 160 women were selected using the nonprobability convenience sampling technique. The inclusion criteria were: i) women between the ages of 20 and 55 years old, ii) who were willing to participate in the study, iii) who were able to read, write. The study did not include women who had been diagnosed with cervical cancer. Tools of the study: data were collected using a demographic questionnaire and a structured knowledge questionnaire developed by researchers and Health Belief Model Scale for Cervical Cancer screening. Results: Total knowledge and belief scores were significantly improved from preprogram and three months after program application for the studied women. Conclusion: The preventive program based on the health belief model was effective in improving women's knowledge and beliefs regarding cervical cancer screening. Recommendation: cervical cancer education services should be offered to all women of different ages and in all areas.