Hoyte est sélectionné à 18 reprises en équipe d'Angleterre espoirs. Il joue les quatre matchs de son pays lors du championnat d'Europe espoirs 2007. Les Anglais s'inclinent en demi-finale contre le pays hôte, les Pays-Bas. Il est international trinidadien dès 2013 et dispute la Gold Cup 2013.