Sychov fue selccionado para jugar por la Selección rusa, para jugar en la Copa Mundial de Fútbol de 2002, en donde se convirtió en el jugador más joven en jugar con el equipo con 18 años y 222 días.