För Jamaicas landslag gjorde Taylor debut 2004 och han har bland annat spelat i Copa América 2015 och Copa América 2016. Han var även med och vann silver i CONCACAF Gold Cup 2015.