Worldwide, the cervical cancer considered the most frequent gynecological cancer among women. Effective primary and secondary prevention approaches will prevent most cervical cancer cases. Aim of the study: is to assess the level of women's knowledge and beliefs regarding cervical cancer prevention and to implement and examine the effectiveness of tele-nursing instructions on women based on Health Belief Model. Methods: A quasi-experimental design was used. This study was conducted at primary health care center and outpatient clinic at Shaqra city, KSA. A convenience sample of 75 women were enrolled in the study. Three tools were used to collect data, 1) structured interviewing questionnaire, 2) structured cervical cancer knowledge questionnaire & 3) Health Belief Model Scale Results: There was a statistically significant difference regarding level of knowledge after applying Tele-nursing based on Health Belief Model. In addition, there was a statistical difference regarding sub-scale of health belief model and increasing in mean percentage after intervention among study sample. Conclusion: Tele-nursing education through the application of the Health Belief Model proved massive changes in improving both the beliefs of the participating women, as well as the level of their knowledge about cervical cancer prevention. Recommendation: Enhancement of tele-nursing instruction use in many nursing practice settings and developing future research prevention programs that cover a large sample would be of a great importance in early detection and management.