Donor-linking where those genetically related through donor conception (e.g. donor-conceived persons (DCP), donors and siblings), or recipient parents, search for and connect with each other, is increasingly common, both in identity-release jurisdictions where donors' identifying information may be released to DCP, usually when they become adults - and in anonymous jurisdictions, e.g. as a result of direct-to-consumer DNA testing. In this paper, we explore New Zealand fertility clinic counsellors' views regarding their donor-linking roles and their concerns and needs in relation to current and anticipated service provision. Counsellors believed that fertility service providers had a longer-term responsibility to offer donor-linking services to ensure the wellbeing of all parties affected by donor conception. They perceived their role as complex and multifaceted, encompassing psychoeducation, mediation, advocacy, facilitation, relationship counselling, and therapeutic intervention. They identified significant service provision challenges however, including inadequate staffing, training, time and prioritisation of donor-linking, and inadequate legislative provisions to support practice. Counsellors called for clarity in legislation addressing different contexts of donation and providing measures to ensure the recording of and access to identifying information. They expressed a need for comprehensive, funded donor-linking services, therefore facilitating choice, and services staffed by professionally trained and supported staff.