Anderson jogou pela Seleção Inglesa nas seguintes competições: Eurocopa de 1980, Copa do Mundo de 1982, Copa do Mundo de 1986 e Eurocopa de 1988. Apesar disso, ele foi reserva em todas essas competições e não jogou nenhum jogo.