Desde su debut en 2000, Tymoshchuk se ha convertido en un miembro clave del equipo nacional de .