Debutta in Nazionale nel 2003, diventando subito un giocatore chiave per la squadra russa. Ha indossato la fascia di capitano della Russia per la prima volta nel marzo 2008. È stato convocato per l'Europeo 2008.