Gray debytoi Jamaikan jalkapallomaajoukkueessa maaliskuussa 2014 ystävyysottelussa Barbadosia vastaan. Hän kuului joukkueeseen kesän 2015 Copa Américassa pääsemättä kertaakaan kentälle.