Scríobh leanúint ar aghaidh don mhír seo - bhain Henchoz 72 caps as an Eilvéis óna chéad chluiche sa bhliain 1993. D'imir sé don tír ag Euro 96 agus Euro 2004
. Bhí sé ag súil go mbeadh sé ag imirt i gCorn Domhanda FIFA 2006, ach mar gheall ar fhadhbanna sláinte d'éirigh sé as peile idirnáisiúnta an 31 Márta 2006.