Arda từng thi đấu cho các đội U-19 và U-21 Thổ Nhĩ Kỳ. Anh được gọi vào đội tuyển bóng đá quốc gia Thổ Nhĩ Kỳ từ năm 2006 tuy nhiên bàn thắng đầu tiên của anh cho đội tuyển là vào ngày 25 tháng 5 năm 2008 trong trận đấu giao hữu gặp Uruguay. Nhờ đó và phong độ trong màu áo Galatasaray nên anh được gọi vào đội tuyển Thổ Nhĩ Kỳ tham dự Euro 2008.