Gay on pelannut myös Yhdysvaltain maajoukkueessa, jossa hän on voittanut maailmanmestaruuden Turkin vuoden 2010 sekä Espanjan vuoden 2014 kisoista.