Englannin maajoukkueessa Barnes esiintyi vuosien 1983 ja 1995 välillä 79 kertaa tehden 11 maalia. Hän edusti maataan vuosien 1986 ja 1990 MM-kisoissa ja 1988 EM-kisoissa.