L'any 2004, Fring va participar en l'Eurocopa de Portugal. Va destacar especialment al primer partit de la fase de grups en què va jugar contra Holanda marcant l'1-0. El partit va finalitzar en empat (1:1) amb un gol de Van Nistelrooy al minut 81.