W 1996 roku Chochłow został powołany do reprezentacji Rosji na Mistrzostwa Europy w Anglii, pomimo że nie zaliczył wcześniej debiutu w kadrze narodowej. 16 czerwca wystąpił w drugim meczu grupowym z Niemcami zaliczając tym samym swój pierwszy występ w "Sbornej". 3 dni później wystąpił też w meczu z Czechami, zremisowanym 3:3, po którym Rosja odpadła z turnieju.