Background: Young breast cancer survivors are often dissatisfied with the information provided on fertility and sexuality. Our aim was to discuss possible contributing factors and to propose strategies to increase patient satisfaction with such information. Methods: Using the French National Health Insurance System database, we constituted the ELIPPSE40 regional cohort of 623 women, aged 18–40, diagnosed with breast cancer between 2005 and 2011. As of January 2014, 319 women had taken part in the 10-, 16-, 28 and 48-month telephone interviews. Satisfaction with the information provided about the potential impact of cancer and its treatment on fertility and sexuality was assessed at 48 months after diagnosis on 5-point Likert scales. Results: Four years after diagnosis, only 53.0 and 42.6 % of women were satisfied with fertility-and sexuality-related information, respectively, without any significant change over the 2009–2014 period (P = 0.585 and P = 0.676 respectively). The two issues were moderately correlated (ρ = 0.60; P <0.001). General satisfaction with medical follow-up was the only common correlate. Irrespective of sociodemographic and medical characteristics, satisfaction with fertility-related information was greater among women with a family history of breast/ovarian cancer who had the opportunity to ask questions at the time of cancer disclosure. Satisfaction with sexuality-related information increased with the spontaneous provision of information by physicians at cancer disclosure. Conclusions: Promoting both patients' question asking behavior and more systematic information could improve communication between caregivers and young breast cancer survivors and address distinct unmet needs regarding fertility-and sexuality-related information.