Arshavin tegi debüüdi Venemaa rahvuskoondises 17. mail 2002, kuid jäi Venemaa meeskonnast 2002 FIFA maailmameistrivõistlustel ja Euro 2004 väljapoole.
- Jah. Tema esimene väravatööga kaasatud värava tuli sõbralikus mängus Rumeenia vastu 13. veebruaril 2003. Alates sellest ajast on tal õnnestunud võistlustel, milles Venemaa on osalenud, võistlustel võistlustel võistelda või võistlustel abistada. Ta oli Venemaa kapten Euro 2008 kvalifikatsioonis Eesti vastu. 11. juunil 2009 sai Arshavin juhataja Guus Hiddinki poolt Venemaa esimese valiku kapteniks.