在国家队方面，科尔克马兹于1990年10月17日对爱尔兰的欧洲杯预选赛中上演国家队的处子秀。1993年10月27日，他在对波兰的世界杯预选赛中打进自己在国家队的首个入球。科尔克马兹代表土耳其参加了1996年欧洲杯、2002年世界杯和2003年联合会杯，其中在2002年世界杯小组赛对中国的比赛中，科尔克马兹在开场第9分钟打进了自己在世界大赛中的唯一一个进球。科尔克马兹在2004年8月18日对白俄罗斯的比赛中成为第一个代表土耳其国家足球队出场数达到100场的球员。至2005年科尔克马兹退役为止，他为国家队出场102次，打进3球。