W reprezentacji Trynidadu i Tobago Gay zadebiutował 19 marca 2008 w wygranym 1:0 towarzyskim meczu z Salwadorem. W 2010 roku wystąpił w Pucharze Karaibów 2010. Z kolei w 2012 roku zajął z Trynidadem i Tobago 2. miejsce w Pucharze Karaibów 2012.