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 metų olimpinės žaidynės. 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ą.