Taylor ha giocato per la nazionale Under-20 nei mondiali del '99 in Nigeria, insieme a Ashley Cole, Peter Crouch e Andy Johnson. Ha anche collezionato 3 presenze con l'Under-21.