La svolta fu l'arrivo nel 1989 dell'allenatore argentino Julio Velasco, il primo allenatore della nazionale a tempo pieno, che iniziò a rivoluzionare la squadra: assunse un nuovo staff, introdusse sessioni video per analizzare le partite azione per azione, redasse schede di rendimento e di statistiche individuali; alla sua prima apparizione in una competizione, portò la nazionale alla vittoria del campionato europeo 1989.