Na mistrzostwach Europy 1988 w RFN Barnes rozegrał wszystkie 3 mecze, a "Synowie Albionu" mający oprócz Barnesa w składzie takich zawodników, jak m.in.: Peter Beardsley, Gary Lineker, Chris Waddle, przegrali wszystkie mecze Grupy 2 (z reprezentacją Irlandii (0:1), z późniejszym mistrzem Europy – reprezentacją Holandii (1:3), z późniejszym wicemistrzem Europy – reprezentacją ZSRR (1:3)), w związku z czym zakończyli udział w fazie grupowej. Mimo tego Bobby Robson pozostał na stanowisku selekcjonera reprezentacji Anglii. Po tragedii na Hillsborough, 15 kwietnia 1989 roku, w której zginęło 96 kibiców "The Reds", Barnes uczestniczył w kilku pogrzebach ofiar oraz odwiedzał rannych w szpitalu, rezygnując z udziału w międzypaństwowym turnieju towarzyskim Rous Cup 1989 oraz z udziału w meczu eliminacyjnym mistrzostw świata 1990 z reprezentacją Albanii (5:0), rozegranego na Stadionie Wembley w Londynie.