Napisati nadaljevanje za ta odstavek - 1. aprila 2008 je bil Gordon imenovan na kratki seznam za britansko nacionalno košarkarsko ekipo. Gordon je primeren za ekipo zaradi britanskega rojstva in dvojnega državljanstva. Leta 2010 je dejal, da upa, da bo predstavljal Veliko Britanijo na olimpijskih igrah leta 2012.
-Kaj? 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.