Osatu esaldi hau: Arshavin 2002ko maiatzaren 17an estreinatu zen Errusiako selekzioarekin, baina 2002ko FIFA Munduko Txapelketako errusiar taldeetan ahaztu egin zen eta
Euro 2004 urtearen amaiera. Bere lehen gola Errumaniaren aurkako partida batean egin zuen 2003ko otsailaren 13an. Harrezkero, Errusiak parte hartu duen lehiaketa guztietan puntuaketa edo laguntza lortu du. Errusiako kapitaina izan zen Estoniaren aurkako Euro 2008ko kanporaketan. 2009ko ekainaren 11n, Arshavin Errusiako lehen aukerako kapitaina izendatu zuen Guus Hiddink entrenatzaileak.