Arshavin mengawali karirnyakariernya sebagai pemain Tim Nasional {{timnas|Rusia}} pada tanggal [[17 Mei]] [[2002]] dalam sebuah pertandingan melawan {{timnas|Belarusia}}. Gol pertamanya dengan timnas ia cetak dalam sebuah pertandingan persahabatan melawan {{timnas|Rumania}} pada tanggal [[13 Februari]] [[2003]] dan sejak saat itulah ia berhasil mencetak gol dalam berbagai kompetisi yang diikuti oleh [[Rusia]]. Ia dipercaya menjadi kapten {{timnas|Rusia}} dalam pertandingan babak kualifikasi melawan {{timnas|Estonia}}.
