Ince spilte to juniorlandskamper for England, før han fikk sjansen hos U-21 landslagsmanager Dave Sexton. Han fikk også én B-landskamp. Etterhvert fikk han sjansen på A-landslaget, under Graham Taylor i september 1992. Dette skjedde mot i Santander, noe som endte i et 0–1-tap, men Ince spilte godt.