Sorteggiata in un girone abbordabile con , , e nel gruppo 6 delle qualificazioni europee al campionato d'Europa 2000, la Spagna perse clamorosamente all'esordio contro Cipro (3-2) a Larnaca. Clemente lasciò l'incarico "per il bene dei giocatori e del calcio spagnolo" e fu sostituito da José Antonio Camacho, che debuttò con una vittoria in rimonta per 2-1 contro Israele. A Valencia, nella partita successiva, la Spagna travolse per 9-0 l'Austria e si ripeté contro i sammarinesi (6-0 e 9-0). Dopo un'altra vittoria (3-1) in casa degli austriaci, gli spagnoli vendicarono la sconfitta di Larnaca con un roboante 8-0 contro i ciprioti a Badajoz. La vittoria finale contro Israele (3-0) concluse un girone giocato alla grande dagli iberici.