Marriage Amendment Act doesn't define gender by chromosomes, but by 'gender markers' if I remember correctly.
Australians can also have their birth certificates and other forms of identification changed to reflect the new gender. From the 'highly' reputable source of wiki...