There is a growing need for healthcare professionals to discuss fertility preservation options with trans and non-binary people before commencing medical transition as part of informed consent-based models of care. In this article, we adapt the Five-A framework of healthcare access to examine fertility preservation information and services. To do so, we present an analysis of data from Counting Ourselves, the first comprehensive national survey in Aotearoa New Zealand of trans and non-binary people’s health and the first study exploring their access to cryopreservation information and services. Among 419 participants who had received gender-affirming hormones or surgery, 33.7% received information about options for fertility preservation and 15.8% accessed fertility preservation services. Findings from the study indicate the need for greater understanding of trans and non-binary people’s desire for genetically related children, and what type of information and form of delivery would be most helpful to ensure equitable outcomes in relation to decision-making around fertility and future family-building.