Po raz pierwszy do szkockiej drużyny narodowej Gray trafił na poziomie grupy do lat 18, w której występował w roku 2011. W wieku niespełna 17 lat, na początku lutego 2012 roku zadebiutował w drużynie U-20 w spotkaniu z Anglią w ramach młodzieżowego Pucharu Sześciu Narodów. W 2013 roku został mianowanym kapitanem zespołu przed kolejną edycją Pucharu. Łącznie na tym poziomie rozegrał 14 spotkań, uczestnicząc w mistrzostwach świata juniorów 2013.