Fox was part of the Scotland under-19 squad that made it to the final of the 2006 European Under-19 Championship in Poland. He was also named in the squad that took part in the 2007 Under-20 World Cup. He played in Scotland's final match of the tournament, a 2–1 defeat against Costa Rica that saw them exit the tournament at the group stage.