António Oliveira und seine portugiesischen Stars übernahmen früh die Kontrolle in ihrer Qualifikationsgruppe zur EM 96 und gaben sie nicht mehr aus der Hand. Im Kalenderjahr 1995 wurden kleinere Gegner wie Lettland und Liechtenstein dank der großen Offensivqualität von Spielern wie Figo, Rui Costa, Domingos, Cadete und Paulo Alves souverän besiegt, auch wenn Unentschieden gegen Österreich und Nordirland die Republik Irland wieder näher heranbrachten.

Im November desselben Jahres trafen die beiden Mannschaften in Lissabon aufeinander. Portugal erzielte in der zweiten Halbzeit drei unbeantwortete Tore und sicherte sich damit souverän den Gruppensieg sowie die Qualifikation für das Turnier in England im folgenden Jahr.