Barnes 28 maja 1983 roku na Windsor Park w Belfaście, zadebiutował w reprezentacji Anglii pod wodzą selekcjonera Bobby'ego Robsona w bezbramkowo zremisowanym meczu z reprezentacją Irlandii Północnej w ramach British Home Championship 1983, zastepując w 69. minucie kolegę z FC Watford – Luthera Blissetta. Luther Blissett był piątym, a Barnes siódmym czarnoskórym reperezentantem Anglii. Reprezentacja Anglii w wyniku braku kwalifikacji na mistrzostwa Europy 1984 we Francji rozgrywała mecze towarzyskie w Ameryce Południowej, gdzie 10 czerwca 1984 roku na Maracanie w Rio de Janeiro w wygranym 2:0 meczu z reprezentacją Brazylii, przedryblował kliku obrońców "Canarinhos" oraz okrążył Roberta Costę i tym samym w 45. minucie zdobył gola, otwierając wynik meczu.