Klose también participó en la Eurocopa de 2004 entrando como suplente en dos partidos, ante Letonia y República Checa, pero no estaba del todo en forma, ya que acababa de recuperarse de una lesión en la rodilla.