Korkmaz gehörte 1996 zum EM-Aufgebot der Türkei und kam während des Turniers einmal zum Einsatz. Im letzten Gruppenspiel gegen Dänemark wurde Korkmaz in der 69. Spielminute für Tugay Kerimoğlu eingewechselt. Für die Fußball-Europameisterschaft 2000 in den Niederlanden und Belgien war der Abwehrspieler im vorläufigen Kader. 2002 nahm Korkmaz an der WM in Japan und Südkorea teil und wurde mit seinen Mannschaftskamaraden WM-Dritter. Im Turnier kam er zu sechs Einsätzen und erzielte ein Tor.