Euell was capped by the England under-20 team. He was in the squad for the 1997 FIFA World Youth Championship in Malaysia. After being an unused substitute for England's opening game in Group F, a 2–1 victory over Ivory Coast on 18 June, he made his debut two days later as a 64th minute replacement for Michael Owen in a 5–0 win over United Arab Emirates. On 26 June he was an 81st-minute substitute in England's 2–1 Round of 16 defeat to Argentina.