Bei der Europameisterschaft 2004 in Portugal bestritt Frings alle drei Gruppenspiele (über 90 Minuten) und erzielte im ersten, beim 1:1-Unentschieden gegen die Niederlande, das 1:0.