Updating gender details on customer records 102-08020000
Services Australia website
Updating your personal details on a Medicare Card
Updating your gender details with us
External websites
Australian Government Guidelines on the Recognition of Sex and Gender