Khomutov played for the Soviet national team from 1981–83, 1985–87, and 1989; for the Unified team in 1992, and for Russia in 1993, and 1995. He was on the winning side at the 1981 Canada Cup; the IIHF World Championships in 1981, 1982, 1983, 1986, 1989, and 1993; and the 1984, 1988, and 1992 Winter Olympics.