Όταν ο νέος προπονητής Αιμέ Ζακέ ξεκίνησε να ξαναχτίζει από την αρχή την ομάδα ενόψει του Ευρωπαϊκού Πρωταθλήματος του 1996, επέλεξε αρχικά ως αρχηγό τον Ερίκ Καντονά. Μετά την τιμωρία του Καντονά για έναν χρόνο τον Ιανουάριο του 1995, το χτίσιμο της ομάδας άλλαξε δραματικά, με τους βετεράνους Καντονά, Ζαν-Πιέρ Παπέν, και Νταβίντ Ζινολά να αποκλείονται προς όφελος νεαρών παικτών όπως ο Ζινεντίν Ζιντάν. Ο Ντεσάν, ως ένας από τους λίγους εναπομείναντες βετεράνους στην ομάδα, επιλέχτηκε να οδηγήσει αυτό που αργότερα θα γινόταν γνωστό ως "Χρυσή Γενιά". Υπήρξε αρχηγός της Γαλλίας για πρώτη φορά το 1996 σε έναν φιλικό αγώνα απέναντι στην Γερμανία στα πλαίσια της προετοιμασίας για το Euro 96. Στη διάρκεια αυτής της διοργάνωσης, που έλαβε χώρα στην Αγγλία, οδήγησε την εθνική του ομάδα μέχρι τα ημιτελικά, τον καλύτερο αποτέλεσμά της σε μια διεθνή διοργάνωση από το Παγκόσμιο Κύπελλο του 1986.