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