Skriv en fortsættelse til dette afsnit - Den 1. april 2008 blev Gordon udvalgt til at spille for det britiske landshold i basketball. Gordon er kvalificeret til holdet på grund af sin britiske fødsel og dobbelt statsborgerskab. I 2010 sagde han, at han håbede på at repræsentere Storbritannien ved OL i 2012.
- Hvad? Men Gordon missede begyndelsen af Storbritanniens juni 2012 pre-olympiske træningslejr i Houston, Texas. Han sagde senere, at han ikke kunne forpligte sig til holdet efter at være blevet byttet fra Detroit til Charlotte.