يتمتع المتحولون جنسيًّا في أستراليا بالحماية والاعتراف القانوني بحقوقهم بموجب القوانين الفدرالية وقوانين الولايات، لكن متطلبات الاعتراف بنوع الجنس تعتمد على السلطة. على سبيل المثال، تُنظم شهادات الميلاد ورخص القيادة من قبل الولايات والأقاليم، في حين أن الرعاية الطبية وجوازات السفر هي أمور تخص الكومنولث.
يتطلب تغيير الهوية الجنسية القانونية لأغراض فدرالية مثل الرعاية الطبية وجوازات السفر وثيقة مكتوبة من قبل طبيب معالج. على النقيض من ذلك، تفرض معظم الولايات والأقاليم متطلبات إضافية للاعتراف بنوع الجنس والتي انتُقدت من قبل المفوضية الأسترالية لحقوق الإنسان والمدافعين عن مجتمع الميم. يشمل ذلك إلزام الشخص بإجراء جراحة إعادة تحديد الجنس، والطلاق في معظم الولايات القضائية إذا كان متزوجًا حتى عام 2018. يجادل المدافعون بأن الحالة الاجتماعية ومتطلبات الجراحة ليست ذات صلة بالاعتراف بجنس الشخص أو هويته الجنسية، وبدلًا من ذلك يجب أن يعتمدوا على تعريفهم الذاتي. كان لتشريع زواج المثليين في عام 2017 أثر بإلغاء شرط الطلاق إذا كان الشخص متزوجًا بالفعل. دخل هذا القرار حيز التنفيذ في 9 ديسمبر 2018 ما لم تكن حكومة الولاية أو الإقليم قد ألغت هذا الشرط مسبقًا.
جراحة تغيير الجنس متاحة في أستراليا بدفع جزء من تكلفة العلاجات، دون التكلفة كاملةً، للأشخاص العابرين جنسيًا المشمولين ببرنامج الصحة العامة للرعاية الطبية الوطنية. بين عامي 2004 و 2017، كان الأطفال العابرون جنسيًا بحاجة إلى موافقة محكمة الأسرة الأسترالية قبل وصف العلاج الهرموني، على الرغم من أن سلسلة من الأحكام في 2013 و 2017 أزالت الحاجة إلى موافقة المحكمة على حاصرات سن المراهقة والعلاج الهرموني للعابرين جنسيًا حيث لا يوجد نزاع بين الأطفال وأبائهم وبين الأطباء المعالجين.