Abstract Background Women living with HIV (WLWH) are at increased risk of invasive cervical cancer (ICC). International HIV guidelines suggest cervical screening twice the first year after HIV diagnosis and thereafter annually. Adherence to the HIV cervical screening program in Denmark is unknown. Methods We studied women from a population-based, nationwide HIV cohort in Denmark and a cohort of age-matched females from the general population. Screening behaviour was assessed from 1999–2010. Adjusted odds ratios (OR’s) for screening attendance in the two cohorts and potential predictors of attendance to guidelines were estimated. Pathology specimens were identified from The Danish Pathology Data Bank. Results We followed 1143 WLWH and 17,145 controls with no prior history of ICC for 9,509 and 157,362 person-years. The first year after HIV diagnosis 2.6% of WLWH obtained the recommended two cervical cytologies. During the different calendar intervals throughout the study period between 29-46% of WLWH followed the HIV cervical screening guidelines. Adjusted OR’s of attendance to the general population screening program for WLWH aged 30, 40 and 50 years, compared to controls, were 0.69 (95% CI: 0.56-0.87), 0.67 (0.55-0.80) and 0.84 (0.61-1.15). Predictors of attendance to the HIV cervical screening program were a CD4 count > 350 cells/μL and HIV RNA