Barton kwam in totaal drie keer (geen doelpunten) uit voor de nationale ploeg van Engeland. Onder leiding van bondscoach Terry Venables maakte hij zijn debuut op 15 februari1995 in de vriendschappelijke uitwedstrijd tegen Ierland (1-0 nederlaag). In datzelfde jaar kwam hij ook nog uit tegen Zweden (3-3) en Brazilië (1-3).