Trinidad and Tobago national football team
Haynes earned twenty-one caps, scoring eight goals, with the Trinidad and Tobago national football team between 1987 and 1996.