Using data from a pilot study conducted in North-Western Romania, we aimed to estimate the prevalence of abnormal cytology and positive high-risk human papillomavirus (hr-HPV) test results in an ethnically diverse screening population and to assess the agreement between cytology and hr-HPV testing to evaluate the feasibility of integrating the latter as a primary test in the national cervical cancer screening program. The cross-sectional pilot study included Roma women, other ethnic minorities, and women in rural remote areas. Samples were taken for liquid-based cytology and hr-HPV testing (Hybrid Capture 2 DNA test) by a mobile health unit. The prevalence of positive screening results and the agreement between cytology and hr-HPV testing were estimated by κ coefficient. A total of 1019 women were included in the study. The population prevalence of positive screening results was similar for both tests (12%). The prevalence of abnormal cytology increased with increasing age, whereas the prevalence of positive hr-HPV test showed a bimodal age pattern. Substantial differences in the prevalence of abnormal cytology were found by ethnicity, with highest prevalence in Romanian women (14%), followed by Roma women (6%) and women of other ethnicities (5%) (P = 0.002). Similar ethnic differences in the prevalence of positive hr-HPV test were not observed. The overall agreement of positive screening results between the two methods was fair (κ = 0.25; 95% confidence interval = 0.18-0.30, P < 0.001) and ranged from poor to substantial depending on the age group. The prevalence of abnormal cytology result was high and similar to the prevalence of positive hr-HPV test result, which could allow for the implementation of hr-HPV testing as a primary test in the cervical cancer screening program in Romania.