António Oliveira e le sue stelle portoghesi presero presto il controllo del girone di qualificazione a Euro 96 e non si voltarono più indietro. Nel corso del 1995, avversarie più modeste come Lettonia e Liechtenstein vennero battute con facilità grazie alla notevole forza offensiva di giocatori come Figo, Rui Costa, Domingos, Cadete e Paulo Alves, anche se i pareggi contro Austria e Irlanda del Nord permisero alla Repubblica d’Irlanda di riavvicinarsi.

Le due squadre si affrontarono a Lisbona nel novembre di quello stesso anno, dove il Portogallo segnò tre gol senza risposta nel secondo tempo, assicurandosi comodamente il primo posto nel girone e la qualificazione al torneo in Inghilterra dell’anno successivo.