В сборной России Аршавин дебютировал в 20-летнем возрасте 17 мая 2002 года в товарищеском матче Россия — Белоруссия в рамках подготовки сборной России к чемпионату мира 2002 года. Аршавин был в списке кандидатов на поездку на чемпионат мира, но не попал в итоговую заявку. В течение следующих двух лет он сыграл за национальную команду только в двух матчах, во втором из которых (13 февраля 2003, Румыния — Россия, 2:4) открыл счёт своим забитым мячам за сборную. В 2003 году Аршавин выступал в молодёжной сборной России, сыграл 5 матчей, забил 1 гол.