2008 m. balandžio 1 d. Gordonas buvo įtrauktas į Britanijos krepšinio komandos rinktinę. Gordonas yra tinkamas į komandą, nes yra gimęs Britanijoje ir turi dvigubą pilietybę. 2010 m. jis sakė, kad tikisi atstovauti Didžiąją Britaniją 2012 m. olimpinėse žaidynėse
- Taip. Tačiau Gordonas praleido Didžiosios Britanijos 2012 m. Birželio mėn. Prieš olimpinę treniruočių stovyklą Hjustone, Teksase. Vėliau jis sakė, kad negalėjo prisijungti prie komandos po to, kai buvo iškeistas iš Detroito į Šarlotą.