Im März 2003 qualifizierte Taylor sich mit englischen U17-Team für die Europameisterschaft. Bei dem Turnier schoss er gegen die Slowakei seine ersten beiden Tore im Nationaldress. Er wurde auch 2003 bei der Junioren-Fußballweltmeisterschaft eingesetzt.