A Milli formayı ilk kez 16 Ağustos 2006 tarihinde Türkiye'nin, Lüksemburg ile deplasmanda oynadığı özel maçta giyen Turan, Milli Takım ile 100 karşılaşmaya çıkarken, bu maçlarda 18 gol kaydetti.
Ay-yıldızlılar ile 2008 ve 2016 yıllarında düzenlenen Avrupa Şampiyonası finallerinde de mücadele eden Arda, A Milli Takım'ın yarı finale yükselme başarısı gösterdiği EURO 2008 turnuvasında ön plana çıkan futbolcular arasında yer almıştı.
A Milli Takım'da 35 kez de kaptan olarak sahaya çıkan Arda Turan, bu alanda Turgay Şeren ile ikinciliği paylaşıyor.