Turkin maajoukkueessa Korkmaz pelasi vuosina 1990–2005 kaikkiaan 102 A-maaottelua ja teki kaksi maaottelumaalia. Hän on maalivahti Rüştü Reçberin ja hyökkääjälegenda Hakan Şükürin jälkeen eniten maaotteluja pelannut turkkilaispelaaja. Korkmaz kuului MM-pronssia 2002 voittaneeseen joukkueeseen. Hän edusti Turkkia myös EM-kisoissa 1996.