W 1994 roku selekcjoner reprezentacji Anglii – Terry Venables ponownie powołał Barnesa do drużyny "Synów Albionu" i dzięki dobrej formie znalazł się w szerokiej kadrze na mistrzostwa Europy 1996 w Anglii, jednak w ostatecznym składzie na ten turniej się nie znalazł.