En el 2002, Kerzhakov debutaría en la selección de fútbol de Rusia.