El 5 de septiembre de 1998, en el primer partido de clasificación para la Eurocopa 2000, España cayó ante Chipre por tres goles a dos y Clemente fue cesado del cargo.