Il 1° aprile 2008 Gordon è stato inserito nella lista dei candidati per la squadra nazionale di basket britannica. Gordon è idoneo per la squadra in virtù della sua nascita britannica e della doppia cittadinanza. Nel 2010, ha detto che sperava di rappresentare la Gran Bretagna alle Olimpiadi del 2012
- No, no. Tuttavia, Gordon ha perso l'inizio del campo di allenamento pre-olimpico della Gran Bretagna nel giugno 2012 a Houston, Texas. In seguito ha detto che non poteva impegnarsi con la squadra dopo essere stato scambiato da Detroit a Charlotte.