Cuthbert was captain of the Scotland under-19 team that reached the final of the UEFA under-19 Championships in 2006 and the Scotland under-20 team that played at 2007 under-20 World Cup in Canada. He also represented Scotland B in May 2009.