Barnes había sido convocado para la Copa Mundial de Fútbol de 1986, pero Robson no contó con él hasta el último partido contra Argentina en cuartos de final, a 15 minutos del final y cuando ya iban perdiendo 2:0. Y ya cuando jugaba en el Liverpool, fue titular tanto en la Eurocopa 1988 como en la Copa Mundial de 1990. El delantero era alineado como interior izquierdo en una línea de ataque formada por Gary Lineker, Peter Beardsley y Chris Waddle, pero nunca tuvo unos registros goleadores como los que firmaba cada temporada con sus clubes. En la Eurocopa 1992, la última de Robson al frente, no viajó por la lesión que le había dejado fuera media temporada.