Дебют Арслана в национальной сборной Турции состоялся 30 апреля 2003 года в товарищеском матче против чехов. Всего за основную команду провёл 11 матчей, в том числе 5 — на Кубке Конфедераций 2003, где турки заняли 3-е место. Также в разные годы представлял Турцию на различных юношеских уровнях и вызывался во вторую сборную страны.