Z czasem stał się podstawowym zawodnikiem drużyny narodowej, a 24 marca 2007 w spotkaniu z Estonią (2:0), rozegranym w ramach eliminacji do Euro 2008, po raz pierwszy założył opaskę kapitańską.
Trener reprezentacji Rosji Guus Hiddink zdecydował zabrać się tego zawodnika na Euro 2008, mimo że z powodu zawieszenia nie mógł on zagrać w dwóch pierwszych spotkaniach. W swoim pierwszym meczu na Euro 2008, rozgrywanym przeciwko Szwecji (wygrana Rosji 2-0) Arszawin zdobył bramkę oraz został wybrany najlepszym zawodnikiem meczu. W ćwierćfinałowym spotkaniu Rosji z Holandią (wygrana Rosji 3-1) Arszawin zaliczył 2 asysty i strzelił jedną bramkę. Ponownie został wybrany piłkarzem meczu.
Bramki w reprezentacji # Data Miejsce Przeciwnik Bramka Rezultat Rozgrywki 1. 13 lutego 2003 Stadion Tsirion, Limassol, Cypr 3:1 4:2 Towarzyski 2. 9 października 2004 Stade Josy Barthel, Luksemburg, Luksemburg 0:2 0:4 Eliminacje Mistrzostw Świata 2006 3. 13 października 2004 Estádio José Alvalade, Lizbona, Portugalia 4:1 7:1 Eliminacje Mistrzostw Świata 2006 4. 30 marca 2005 A. Le Coq Arena, Tallinn, Estonia 0:1 1:1 Eliminacje Mistrzostw Świata 2006 5. 4 czerwca 2005 Stadion Pietrowski, Petersburg, Rosja 1:0 2:0 Eliminacje Mistrzostw Świata 2006 6. 8 czerwca 2005 Borussia-Park, Mönchengladbach, Niemcy 2:2 2:2 Towarzyski 7.