Arslan grał w kadrze Turcji U-16 oraz U-18. W pierwszej reprezentacji Turcji zadebiutował 30 kwietnia 2003 roku w przegranym 0:4 towarzyskim meczu z Czechami. W tym samym roku został powołany do kadry na Puchar Konfederacji. Zagrał na nim w pojedynkach z Stanami Zjednoczonymi (2:1), Kamerunem (0:1), Brazylią (2:2), Francją (2:3) oraz Kolumbią (2:1). Na tamtym turnieju Turcja zajęła 3. miejsce. W latach 2003–2006 w drużynie narodowej Arslan rozegrał w sumie 11 spotkań.