Preterido para a Copa de 2002 pelo técnico Oleg Romantsev, Gusev participaria de dois jogos da Eurocopa 2004, tornando-se o segundo atleta nascido na antiga RSS Turcomena a participar de uma competição oficial da FIFA (Valeriy Broshin foi o primeiro, tendo sido convocado para a Copa de 1990, sendo que este era naturalizado).