На чемпіонаті Європи 2004 Фрай не забив жодного гола і був замішаний у скандалі з півзахисником збірної Англії Стівеном Джеррардом. Фрай плюнув йому в шию, за що був відсторонений від ігор на чемпіонаті на 15 днів.