Elliot was rewarded with a place in the Scotland squad for the 2006 UEFA U-19 Championships. He scored twice during the tournament, including the winner in the 1–0 semi-final victory over the Czech Republic, as Scotland creditably finished runners-up. In the summer of 2007, Elliot was selected in the squad Scotland squad for the FIFA Under-20 World Cup, which was held in Canada.