Barmby válogatott karrierje során 13 alkalommal kezdőként, 10-szer pedig csereként lépett pályára az angol válogatottban és négy gólt szerzett. Részt vett az 1996-os és a 2000-es Eb-n, valamint a németek ellen 5-1-re megnyert barátságos meccsen 2001. szeptember 1-jén.