Hoyte is eligible to play for England and the Trinidad and Tobago national football team.
Hoyte was capped 18 times for the England U-21 team, and played all four matches at the 2007 UEFA Under-21 Championship.