Genitalia is not the only thing about your body that can cause gender dysphoria. For some it may be beard growth, for others muscles, lack of breasts etc.
Sex is what's between your legs, gender is what's in your head, gender expression is what clothes you wear etc...