Danmark hadde altså ikke scoret nok. Kvalifiseringen til EM i 1996 begynte helt OK etter uavgjort borte mot 3-1 over Belgia og 0-3 mot Spania. I januar 1995 var Danmark med i den andre FIFA Confederations Cup, som da het «Kong Fahds cup». Danmark begynte med å slå 2-0 og deretter spilte de uavgjort mot . Det medførte at det ble straffesparkkonkurranse som Danmark vant. Danmark gikk da rett til finalen, der de slo 2-0.