Täytä seuraava lause: 1. huhtikuuta 2008 Gordon valittiin Britannian koripallojoukkueeseen. Gordon on kelvollinen joukkueeseen johtuen brittiläisestä syntymästään ja kaksoiskansalaisuudestaan. Vuonna 2010 hän sanoi haluavansa edustaa Iso-Britanniaa
2012 olympialaiset. Gordon ei kuitenkaan päässyt osallistumaan kesäkuussa 2012 Houstonissa Teksasin osavaltiossa järjestetyn olympiakisojen valmisteluleirin alkuun. Hän sanoi myöhemmin, ettei pystynyt sitoutumaan joukkueeseen - sen jälkeen kun hänet oli vaihdettu Detroitista Charlotteen.