Fuldfør følgende sætning: Den 1. april 2008 blev Gordon udvalgt til at spille for det britiske basketballhold. Gordon er kvalificeret til holdet på grund af sin britiske fødsel og dobbelt statsborgerskab. I 2010 sagde han, at han håbede at repræsentere Storbritannien i
OL i 2012. Men Gordon missede begyndelsen af Storbritanniens juni 2012 pre-olympiske træningslejr i Houston, Texas. Han sagde senere, at han ikke kunne forpligte sig til holdet efter at være blevet byttet fra Detroit til Charlotte.