I don't know if this is country-wide, but in Ohio all I had to do was have my therapist fill out a form that stated what my birth gender was, what her professional opinion on what my identity gender was, and whether I was either "in transition" or my gender change was "complete," which may or may not lead to further surgical intervention.
Basically, with the provisions being proposed by trans advocacy groups, once your therapist deems that you're ready to have your gender marker changed, you can change it. If the change is deemed to be "in transition," it changes your gender marker, but you have to get it updated every time you renew your license, where if it is deemed "complete," (which means that you're full-time and not going back, regardless of surgical status,) it changes it permanently.
Basically, by the legal definition, regardless of your operation status, you can be either just male or just female, as long as a medical professional can verify this identity. (They have to put their license # on the form.)