Viết tiếp cho đoạn này - Henchoz đã giành được 72 trận cho Thụy Sĩ kể từ khi ra mắt vào năm 1993. Anh đã chơi cho đất nước tại Euro 96 và Euro 2004
. Anh được dự kiến sẽ chơi tại FIFA World Cup 2006, nhưng do vấn đề sức khỏe, anh đã nghỉ hưu từ bóng đá quốc tế vào ngày 31 tháng 3 năm 2006.