Znalazł się w 23-osobowym składzie na mistrzostwa świata 1986 w Meksyku, na których zagrał w tylko jednym meczu: w ćwierćfinale z reprezentacją Argentyny, rozegranym 22 czerwca 1986 roku na Estadio Azteca w mieście Meksyk, w którym w 75. minucie zastąpił Trevora Stevena przy stanie 2:0 dla drużyny "Albicelestes". Już w 81. minucie meczu podał do Gary'ego Linekera (Komentator ze stacji BBC – Barry Davies krzyknął: "„Dalej! Biegnij na nich!”"), który zdobył gola na 2:1 i takim wynikiem zakończył się ten mecz, który miał kontrowersyjny przebieg z powodu tzw. "ręki Boga" Diego Maradony. Po meczu Barnes był chwalony za swój występ i wiele pytało, dlaczego nie grał więcej ani w poprzednich meczach. Na następnych turniejach: mistrzostwach Europy 1988 w RFN oraz mistrzostwach świata 1990 we Włoszech był już podstawowym zawodnikiem drużyny "Synów Albionu".