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 Britanniaa vuoden 2012 olympialaisissa.
- Mitä? 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.