Anderson foi chamado por Greenwood para jogar a Eurocopa de 1980, jogando no último jogo da fase de grupo contra a Espanha como substituto de Phil Neal. A Inglaterra venceu por 2 a 1, mas não avançou na competição.