Per l'edizione del 1996 si cambiò ancora: la fase finale comprese sedici squadre (su quarantasette iniziali), quattordici delle quali provenienti dai gironi ed una dallo spareggio (cui prendevano parte le due peggiori seconde). La formula era tuttavia destinata a rivelarsi provvisoria, in quanto alle eliminatorie del successivo torneo presero parte quarantanove formazioni, ciò anche a causa dell'organizzazione congiunta tra due paesi, Belgio e Paesi Bassi. La qualificazione era diretta per le vincitrici di ciascun raggruppamento e per la migliore seconda, prevedendo quattro spareggi (con gare di andata e ritorno) tra le altre otto squadre giunte in seconda posizione. Con l'eccezione dell'Europeo del 2004, (dieci gironi da cinque squadre, con qualificazione diretta solo per le prime e spareggi tra le seconde), nel nuovo millennio la formula rimase in vigore: sia l'edizione del 2008 che quella del 2012, infatti, sono state ancora organizzate congiuntamente da due nazioni. Nell'ultima edizione si è inoltre toccato il tetto delle cinquantatré iscritte.