Udfyld følgende sætning: Arshavin debuterede for det russiske landshold den 17. maj 2002, men blev overset for de russiske hold på FIFA World Cup 2002 og
Euro 2004. Hans første mål med truppen kom i en venskabskamp mod Rumænien den 13. februar 2003. Siden da har han formået at score eller assistere i alle konkurrencer, som Rusland har deltaget i. Han var Ruslands kaptajn i en Euro 2008 kvalifikationskamp mod Estland. Den 11. juni 2009 blev Arshavin udnævnt til kaptajn for Rusland af manager Guus Hiddink.