The aim of this study was to examine the validity of the Gender Dysphoria (GD) diagnoses in the Swedish National Patient Register (NPR), to discuss different register-based definitions of GD and to investigate incidence trends. We collected data on all individuals with registered GD diagnoses between 2001 and 2016 as well as data on the coverage in the NPR. We regarded gender confirming medical intervention (GCMI) as one proxy for a clinically valid diagnosis and calculated the positive predictive value (PPV) for receiving GCMI for increasing number of registered GD diagnoses. We assessed crude and coverage-adjusted time trends of GD during 2004–2015 with a Poisson regression, using assigned sex and age as interaction terms. The PPV for receiving GCMI was 68% for ≥ 1 and 79% for ≥ 4 GD-diagnoses. The incidence of GD was on average 35% higher with the definition of ≥ 1 compared to the definition of ≥ 4 diagnoses. The incidence of GD, defined as ≥ 4 diagnoses increased significantly during the study period and mostly in the age categories 10–17 and 18–30 years, even after adjusting for register coverage. We concluded that the validity of a single ICD code denoting clinical GD in the Swedish NPR can be questioned. For future research, we propose to carefully weight the advantages and disadvantages of different register-based definitions according to the individual study’s needs, the time periods involved and the age-groups under study.