Sørensen volvió a jugar otro torneo importante con Dinamarca en 2004, la Euro en Portugal.