Arshavin debytoi Venäjän maajoukkueessa 17. toukokuuta 2002, mutta hänet jätettiin huomiotta Venäjän joukkueessa FIFA:n MM-kisoissa 2002 ja Euro 2004
- Mitä? Hänen ensimmäinen maalinsa joukkueessa tuli ystävyyssopimuksessa Romanian kanssa 13. helmikuuta 2003. Sen jälkeen hän on onnistunut saamaan pisteen tai auttamaan jokaisessa kilpailussa, johon Venäjä on osallistunut. Hän oli Venäjän kapteeni Euro 2008 -kilpailussa Viroa vastaan. 11. kesäkuuta 2009 Guus Hiddink valitsi Arshavinin Venäjän joukkueen kapteeniksi.