Xhaka begun his international career with Switzerland by playing with the under-17 side at the 2008 UEFA European Under-17 Championship. He played in all three matches as starter, unable to prevent the team's early elimination from the competition. In the next two years, Xhaka also featured with under-18 and the -19 teams.