Hoyte was eligible to play for England as well as for Trinidad and Tobago. In February 2006 he rejected a call-up from Trinidad and Tobago as he wanted to play for England. Trinidad had wanted to call the player into their squad for the 2006 FIFA World Cup. Hoyte said: "It's flattering, of course, and the chance of playing in a World Cup would be great. But for the moment I plan to concentrate purely on my England career and I'm hoping that one day I'll be playing for England in a World Cup."