Ljúktu eftirfarandi setningu: Þ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ðist hann vonast til að vera fulltrúi Bretlands í
Ólympíuleikarnir 2012. 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.