В 2004 году Тейлор дебютировал за сборную Ямайки. В 2005 году он был включен в заявку сборной на участие в Золотом кубке КОНКАКАФ. На турнире он сыграл в матчах против команд Мексики, ЮАР и США.