French Wikipédia says:
Daniel Cohn-Bendit - Wikipédia
il naît en France de parents juifs allemands réfugiés en France en 1933 pour fuir le nazisme. Daniel Cohn-Bendit est apatride jusqu'à l'âge de 14 ans, où il opte pour la nationalité allemande[3] pour, dit-il, ne pas être soumis au service militaire en France. Il se définit toutefois comme « citoyen européen ».
He was "stateless till the age of 14, when he chose German nationality to, he says, not have to accept military service in France". There's a reference to a Télélibre.fr interview where he says this.