Henchoz earned 72 caps for Switzerland from his debut in 1993. He played for the country at Euro 96 and Euro 2004. He was expected to play in the 2006 FIFA World Cup, but due to health problems he retired from international football on 31 March 2006.