Miután a 2010-es világbajnokság pótselejtezőjét elvesztették a szlovénok ellen, a 2012-es Európa-bajnokságra ismét sikerült kijutnia az orosz válogatottnak. A tornán Arsavin a nemzeti csapat kapitányaként vett részt. A tornán mind a csapat mind pedig Arsavin játéka csalódást okozott, amiért a torna után Andrej elnézést kért a szurkolóktól.