Gender Recognition is multifaceted. Different jurisdictions may hold different concepts about how gender is recognized. In some places gender is legally formulated but this is not to mean that the sex marker on the birth certificate can be changed. Additionally, gender recognition may require medical interventions, sterilization, a psychiatric diagnosis. Some may require several, others none, of the above. Obviously this leads to a nuanced situation.

• Places where gender is formulated in the law generically (Most places with a 10 in the World Freedom Index)
• Places where people can get gender in IDs and driver licenses but not birth certificates (UK until recent times)
• Places where people can get gender changed in birth certificate but with surgery or forced sterilization (Sweden, Germany,Iran)
• Places where people can get gender changed in birth certificate with court orders (Greece)
• Places where people can get gender changed without formal requirements (Malta)
• …Many other combinations of the above

One problem with this is that noone keeps track. Many reporting bodies can count any of the above as ‘gender recognition in law’.

Some relevant stuff: http://them.us/story/federal-judge-blocks-biden-trans-inclusive-title-ix-rules https://www.msn.com/en-us/news/world/historic-japan-court-ruling-allows-trans-woman-to-change-gender-without-surgery/ar-BB1pViLF

Source: Sociology coursework on trans issues, so some info might be outdated.