En su 59º partido con la selección, el 30 de mayo de 2008 contra , Alexander Frei consiguió batir el récord del hasta ahora detentor Kubilay Türkyilmaz, que había marcado 34 goles para Suiza.