El 11 de noviembre de 2008, Gray recibió su primer llamado a la Selección sub-21 de Escocia.