Dne 1. dubna 2008 byl Gordon jmenován do seznamu kandidátských týmů britského basketbalového týmu. Gordon je způsobilý pro tým na základě jeho britského narození a dvojího občanství. V roce 2010 řekl, že doufá, že bude reprezentovat Velkou Británii na olympiádě v roce 2012.
- Ne, ne. Nicméně, Gordon zmeškal začátek předolympijského tréninkového tábora Velké Británie v červnu 2012 v Houstonu v Texasu. Později řekl, že se nemůže zavázat k týmu poté, co byl vyměněn z Detroitu do Charlotte.