pozycję.
W listopadzie 2009 Gray zaliczył debiut w drugiej reprezentacji, która wówczas pokonała kadrę Tonga. W sumie zaliczył trzy spotkania dla „Szkocji A”.
Trzy miesiące później (7 lutego 2010 r.) po raz pierwszy otrzymał szansę występu w pierwszej reprezentacji seniorów. Debiut przypadł na rozgrywany na Murrayfield w Edynburgu mecz z Francją. Wkrótce Gray stał się jedną z kluczowych postaci szkockiej drużyny, tak że w 2011 roku został uznany najlepszym graczem reprezentacji podczas Pucharu Sześciu Narodów, kiedy to Szkoci doznali czterech porażek w pięciu meczach.
Pod koniec sierpnia 2011 roku Gray znalazł się w 30-osobowym składzie na Puchar Świata w Nowej Zelandii. Był najmłodszym graczem swojej drużyny. Podczas turnieju pochodzący z Glasgow zawodnik brał udział we wszystkich spotkaniach Szkotów, jednak nie mógł go zaliczyć do szczególnie udanych.