Volkan Arslan bestritt seine ersten Länderspiele für die U-16-Nationalmannschaft der Türkei und nahm mit dieser an der U-16-Europameisterschaft 1995 in Belgien teil. Dort scheiterte die Türkei allerdings in der Vorrunde an Deutschland und Spanien. Nach weiteren Einsätzen in der U-17 und U-18-Nationalelf dauerte es mehr als sechs Jahre, ehe Volkan sein Debüt in der A-Nationalmannschaft feiern konnte. Am 30. April 2003 kam er bei einer 0:4-Niederlage gegen Tschechien in Teplice erstmals zum Einsatz. Beim Confederations-Cup 2003 absolvierte Volkan alle fünf Turnierspiele für die türkische Nationalmannschaft, die am Ende des Turnieres den 3. Platz belegte. Sein bisher letztes Länderspiel war die 0:1-Niederlage der Türkei gegen Mazedonien am 4. Juni 2006 im Krefelder Grotenburg-Stadion.