Henchoz'as nuo debiuto 1993 m. už Šveicariją sužaidė 72 varžybas. Jis žaidė už šalį "Euro 96" ir "Euro 2004"
- Taip. Tikėtina, kad jis dalyvaus 2006 m. FIFA pasaulio čempionate, tačiau dėl sveikatos problemų jis 2006 m. kovo 31 d. pasitraukė iš tarptautinio futbolo.