In the developed world, the incidence of cervical squamous cell carcinoma has decreased, however, the incidence of adenocarcinoma in situ (AIS) and invasive adenocarcinoma increased, predominantly in young females. The goal of this study was to evaluate the most recent incidence rates of AIS, adenocarcinoma, and squamous cell carcinoma of the uterine cervix in the Netherlands in 2004-2013. By using Dutch national pathology and cancer registries, we calculated European standardized incidence rates (ESR) and estimated annual percentage changes (EAPC) for AIS during 2004-2013 and for invasive cervical carcinomas during 1989-2013. For AIS, presence or absence of concomitant cervical intraepithelial neoplasia (CIN) was explored. The estimated annual percentage change (EAPC) of squamous cell carcinoma decreased significantly in 1989-2013, predominantly in 1989-2003. The EAPC of invasive adenocarcinoma decreased in 1989-2003, but remained stable in 2004-2013. The EAPC of AIS increased significantly, predominantly in women of 25-39 years old. Of these AIS cases, 58.9% had concomitant CIN and AIS with concomitant CIN showed a significantly higher EAPC compared to AIS without CIN. Our conclusion is that despite a nationwide screening program for cancer of the uterine cervix, the incidence of adenocarcinoma in the Netherlands remained stable during 2004-2013 and the incidence of adenocarcinoma in situ increased. This was most predominant in cases with concomitant CIN and in younger females. The incidence of squamous cell carcinoma decreased in the same timeframe.