Türkyılmaz on Max Abegglenin ohella Sveitsin maajoukkueen kaikkien aikojen paras maalintekijä tehtyään 34 maalia 62:ssa ottelussa vuosina 1988–2001. Hän kuului Sveitsin joukkueeseen vuoden 1996 EM-kisoissa.