Ljúka eftirfarandi setningu: Arshavin deitti fyrir rússneska landsliðið 17. maí 2002, en var vanrækt fyrir rússneska liðinu á HM 2002 og
Evróu 2004. Fyrsta mark hans með liðinu kom í vináttuleik gegn Rúmeníu 13. febrúar 2003. Síðan þá hefur honum tekist að skora eða aðstoða í öllum keppnum sem Rússland hefur tekið þátt í. Hann var fyrirliði Rússlands í undankeppni EM 2008 gegn Eistlandi. 11. júní 2009 var Arshavin gerður að formanni Rússlands af Guus Hiddink.