Completa la següent frase: Henchoz va guanyar 72 partits per a Suïssa des del seu debut el 1993. Va jugar per al país a l'Euro 96 i
Euro 2004. Es esperava que jugés a la Copa del Món de la FIFA 2006, però a causa de problemes de salut es va retirar del futbol internacional el 31 de març de 2006.