Para la Eurocopa de 1996 de Inglaterra, el combinado logró su clasificación en el Grupo 2, donde tuvo como rivales a la selección danesa, actual campeona de Europa, la selección belga, la selección chipriota, la selección macedonia y la selección armenia. Clemente, siempre criticado por su planteamiento y estilo de juego, camiseta united supo aprovechar la estructura del equipo que se llevó al anterior Mundial de los Estados Unidos y añadió nuevos atacantes como Alfonso Pérez y Juan Antonio Pizzi.