Anxiety is one of the most common causes of withdrawal from follow-up among women with abnormal Papanicolaou screening results. The purpose of this study was to investigate predictors of anxiety in women with abnormal Papanicolaou smear in cervical cancer screening program. A population-based, cross-sectional study concerning the factors related to anxiety was carried out during 2017 in a cohort of women (N = 172) with positive Papanicolaou screening test before and after diagnostic procedures (colposcopy/biopsy/endocervical curettage) at one university Clinical Center in Serbia. Women completed a socio-demographic questionnaire and scale concerning anxiety (Hospital Anxiety and Depression Scale, subscale HADS-Anxiety) immediately before and 2-4 weeks after the diagnostic procedures. Multivariate logistic regression was applied in the data analysis. In our study, 35.2% (n = 52) of women had abnormal anxiety scores before the diagnostic procedures and 40.1% (n = 69) after the diagnostic procedures. Predictors of anxiety before diagnostic procedures were family history of noncervical gynecological cancers, higher level of worry and high burden of depressive symptoms. Significant independent predictors of anxiety after diagnostic procedures in women were rural residence, tension and discomfort during medical procedures, and less satisfaction with information/support. Although there was no significant difference in the prevalence of anxiety before and after diagnostic procedures in women with abnormal Papanicolaou screening results, results of this research will enable doctors to successfully make decisions concerning timely psychological support for women with positive screening test for cervical cancer that is necessary to decrease anxiety in our population.