Voltooi die volgende sin: Arshavin het op 17 Mei 2002 sy debuut vir die Russiese nasionale span gemaak, maar is oor die hoof gesien vir die Russiese spanne by die 2002 FIFA Wêreldbeker en
Euro 2004. Sy eerste doel met die span was in 'n vriendskaplike wedstryd teen Roemenië op 13 Februarie 2003. Sedertdien het hy daarin geslaag om in elke kompetisie waarin Rusland deelgeneem het, te score of te help. Hy was Rusland se kaptein in 'n Euro 2008 kwalifiserende wedstryd teen Estland. Op 11 Junie 2009 is Arshavin die eerste keuse kaptein vir Rusland gemaak deur die bestuurder Guus Hiddink.