Izpolnite naslednji stavek: 1. aprila 2008 je bil Gordon imenovan na seznam za britansko košarkarsko reprezentanco. Gordon je primeren za ekipo zaradi britanskega rojstva in dvojnega državljanstva. Leta 2010 je dejal, da upa, da bo predstavljal Veliko Britanijo na
Olimpijske igre 2012. Vendar pa je Gordon zamudil začetek predolimpijskega usposabljanja Velike Britanije v juniju 2012 v Houstonu v Teksasu. Kasneje je rekel, da se ne more zavezati ekipi, potem ko je bil iz Detroita v Charlotte.