Taylor har (pr. april 2018) endnu ikke optrådt for Englands A-landshold, men har siden 2004 optrådt flere gange for landets U-21 hold, ligesom han i 2007 spillede en enkelt kamp for et specialudvalgt "B-landshold".