Men with testicular cancer (TC) risk impaired fertility. Fertility is a major concern for TC patients due to diagnosis in almost always reproductive ages and high overall survival. This study assessed counselling in regards to the risk of impaired fertility and sperm cryopreservation. A cross-sectional survey was performed on 566 TC patients diagnosed between 1995–2015. Of the 566 survivors, 201 questionnaires were completed (35.5%). Eighty-eight percent was informed about possible impaired fertility, 9.5% was not informed. The majority (47.3%) preferred the urologist to provide information. Collecting sperm was troublesome but successful for 25.6%, 4.8% did not succeed in collecting sperm. The reasons were high pressure due to disease, pain after surgery and uncomfortable setting. Due to impaired fertility, 19% of the respondents reported grief and 9.3% stated as being less satisfied in life. Sperm cryopreservation was performed by 41.3% (n = 83). One third (n = 63, 31.3%) had children after treatment, of which 11.1% made use of preserved sperm (n = 7). The results of this survey indicate the importance of timely discussion of fertility issues with TC patients. While being discussed with most men, dissatisfaction and grief may occur as a result of impaired fertility and a lack of counselling. Overall, 6.5% made use of cryopreserved sperm (n = 13). Men prefer their urologist providing counselling on fertility.