Sutton's form for Blackburn won him an England cap on 15 November 1997, when he came on in the 79th minute against Cameroon, although he was left out of the World Cup squad after a fall-out with national manager Glenn Hoddle.