Depois da Copa de 2002, Sychov foi chamado à Eurocopa 2004, onde a Rússia cairia novamente na primeira fase, e também na de 2008, onde fez parte do elenco que terminou em terceiro lugar.