Ince spilte EM-1996 på hjemmebane, etter en glimrende sesong for Inter Milano. England røk ut på straffesparkkonkurranse mot i semifinalen, etter en glimrende kamp på Wembley. Ince våget ikke å se på straffene, og satt med ryggen mot mål under hele konkurransen. Ince hadde da bidratt sterkt for å få laget så langt. England manager Terry Venables valgte å bruke Ince i alle kampene.