Dokonči nasledujúcu vetu: 1. apríla 2008 bol Gordon menovaný do užšieho zoznamu britského národného basketbalového tímu. Gordon je oprávnený do tímu na základe jeho britského narodenia a dvojitého občianstva. V roku 2010 povedal, že dúfa, že bude reprezentovať Veľkú Britániu v
Olympijské hry 2012. Gordon však zmeškal začiatok predolympijského tréningového tábora Veľkej Británie v júni 2012 v Houstone v Texase. Neskôr povedal, že sa nemôže zaviazať k tímu po tom, ako ho vymenili z Detroitu za Charlotte.