Þann 1. apríl 2008 var Gordon valinn í breska landsliðið í körfubolta. Gordon er valinn í liðið vegna bresks fæðingar og tvíþjóðalega ríkisborgararéttar. Árið 2010 sagđi hann ađ hann vildi vera fulltrúi Bretlands á Ólympíuleikunum árið 2012.
Ég veit ūađ ekki. Gordon missti hins vegar af upphafi æfingabúða Bretlands fyrir Ólympíuleikana í júní 2012 í Houston í Texas. Hann sagđi seinna ađ hann gæti ekki skuldbundiđ sig til liđsins eftir ađ hafa veriđ skipt frá Detroit til Charlotte.