Az orosz válogatottban 2003. szeptember 9-én mutatkozott be egy Írország elleni 2004-es Eb-selejtezőn. A következő mérkőzésén három gólt lőtt Svájcnak, Oroszország 4–1-re győzött és ezzel kijutott a 2004-es Európa-bajnokságra. A tornán a Görögország elleni csoportmérkőzés alkalmával szintén betalált és 2–1-re legyőzték a későbbi Európa-bajnokot.