У рамках падрыхтоўкі да чэмпіянату Еўропы 2004 года ў Партугаліі Аршавін згуляў свой чацверты матч за зборную (28 красавіка 2004, Нарвегія — Расія, 3:2), але ў заяўку на турнір уключаны не быў. Пасля Еўра-2004 нападнік «Зеніта» стаў стала выклікацца ў каманду і хутка замацаваўся ў яе асноўным складзе. У 2005 і 2006 гадах Аршавін станавіўся лепшым бамбардзірам зборнай, быў капітан каманды ў 2006—2007 годах. Усяго за зборную Расіі згуляў 41 матч, забіў 15 галоў.