The Australian Labor Party yesterday voted to affirm support to review gender rules surrounding legal documents like birth certificates.