Nella sua carriera internazionale Korkmaz è stato il primo calciatore turco a raggiungere le 100 presenze in nazionale. Ha partecipato ai mondiali di , dove la nazionale turca ha raggiunto il terzo posto, e alla Confederations Cup 2003. Ha fatto parte anche delle rose della Nazionale per Euro 96 ed Euro 2000.