Englannin jalkapallomaajoukkueessa Ince pelasi uransa aikana 53 A-maaottelua tehden niissä kaksi maalia. Hän oli ensimmäinen tummaihoinen maajoukkuekapteeni ja oli mukana EM-kisoissa 1996 ja 2000 sekä MM-kisoissa 1998.