Eriksen was called up to the Denmark national under-17 football team in July 2007, and impressed in his debut for the team on 31 July. In 2008, he scored 9 goals in 16 games for the U-17s, and was named Danish "U-17 Talent of the Year" by the Danish FA. He was also one of four nominees for the 2008 Danish "Talent of the Year" award, which was won by Mathias Jørgensen. He played 27 games for the under-17 team until February 2009. He played a total of 8 games for the Denmark U-18 and Denmark U-19 teams during 2009. Eriksen was also called up for the Danish U-21 squad to the European championship in Denmark in 2011, the Danish team only participated in the group stage and Eriksen scored a goal against Belarus.