Aršavin debutoval v A-mužstvu Ruska 17. 5. 2002 v utkání proti reprezentaci Běloruska (remíza 1:1). Nebyl však součástí ruského výběru pro MS 2002 v Japonsku a Jižní Koreji ani pro EURO 2004 v Portugalsku. S reprezentací se zúčastnil EURA 2008 ve Švýcarsku a Rakousku a EURA 2012 v Polsku a na Ukrajině. Byl kapitánem během kvalifikace na Mistrovství světa ve fotbale 2010.