Euell qualified to play for Jamaica as his father was born there. And in July 2004, after attending a match between Jamaica and Haiti, Euell committed himself to play for the Jamaica national team, saying, "The last few weeks have really made me want to play for Jamaica. There is a World Cup to play for and it would just be amazing to be part of a tournament like that." It wasn't until October for Euell to finally be cleared to play for Jamaica after the original claim was turned down by the FIFA's players status committee. His debut came in the Reggae Boyz' final group game in their CONCACAF third stage qualification for the 2006 World Cup finals. Euell came on as a 71st-minute substitute in a 1–1 draw with the United States, a result which meant Jamaica were knocked out of the competition. On 1 June 2006 he scored in a 1–4 friendly defeat to Ghana at the Walkers Stadium, Leicester. That year he also played in a 0–6 friendly defeat to England.