1 kwietnia 2008 roku Gordon został wybrany do brytyjskiej reprezentacji koszykówki. Gordon jest kwalifikowany do drużyny ze względu na swoje brytyjskie urodzenie i podwójne obywatelstwo. W 2010 r. powiedział, że ma nadzieję reprezentować Wielką Brytanię na Igrzyskach Olimpijskich w 2012 r.
- Co? Jednak Gordon nie uczestniczył na początku brytyjskiego obozu treningowego przed olimpijskimi igrzyskami w czerwcu 2012 roku w Houston w Teksasie. Później powiedział, że nie może się zaangażować w drużynę po wymianie z Detroit do Charlotte.