Taylor machte 1977 sein erstes Länderspiel. Seine erste internationale Medaille gewann er bei der Europameisterschaft 1978, als die Engländer im Spiel um Bronze mit 2:0 gegen die Spanier gewannen. Bei den Olympischen Spielen 1984 in Los Angeles gewannen die Briten ihre Vorrundengruppe mit vier Siegen und einem Unentschieden gegen die Pakistanische Mannschaft, unterlagen aber im Halbfinale den Deutschen mit 0:1. Im Spiel um Bronze bezwangen die Briten die Australier mit 3:2.