Anderson speelde dertig keer voor de nationale ploeg van Engeland, en scoorde tweemaal voor de nationale ploeg in de periode 1978-1988. Onder leiding van bondscoach Ron Greenwood maakte hij zijn debuut op 29 november1978 in de vriendschappelijke wedstrijd tegen Tsjechoslowakije (1-0).