השלים את המשפט הבא: ארשאווין שיחק לראשונה בנבחרת הרוסית ב-17 במאי 2002, אך לא נבחר בקבוצת רוסיה בגביע העולם ב-2002
יורו 2004. שערו הראשון עם הקבוצה הגיע במשחק ידידותי נגד רומניה ב-13 בפברואר 2003. מאז, הוא הצליח להבקיע או לסייע בכל תחרות שבה השתתפה רוסיה. הוא היה הקפטן של רוסיה במשחק האימונים של יורו 2008 נגד אסטוניה. ב-11 ביוני 2009 הפך ארשאווין לקפטן הבחירה הראשונה של רוסיה על ידי המנהל גוס הידינק.