Kamilisha sentensi ifuatayo: Arshavin alicheza kwanza kwa timu ya taifa ya Urusi mnamo 17 Mei 2002, lakini alipuuzwa kwa kikosi cha Urusi kwenye Kombe la Dunia la FIFA la 2002 na
Euro 2004. Lengo lake la kwanza na kikosi kilikuja katika mechi ya kirafiki dhidi ya Romania mnamo 13 Februari 2003. Tangu wakati huo, amefanikiwa kufunga au kusaidia katika kila mashindano ambayo Urusi imehusika. Alikuwa nahodha wa Urusi katika Euro 2008 kufuzu dhidi ya Estonia. Mnamo 11 Juni 2009, Arshavin alifanywa nahodha wa kwanza wa uchaguzi kwa Urusi na meneja Guus Hiddink.