1. aprillil 2008 kandis Gordon Briti korvpallimeeskonna nimekirja. Gordon on meeskonnale kõlblik tänu oma Briti sünnile ja kahekordsele kodakondsusele. 2010. aastal ütles ta, et loodab esindada Suurbritanniat 2012. aasta olümpiamängudel.
- Jah. Kuid Gordon jäi ilma Suurbritannia 2012. aasta juuni olümpiamängude ettevalmistuslaagri algusest Houstonis, Texases. Hiljem ütles ta, et ta ei saa meeskonnale pühenduda pärast vahetust Detroiti Charlotte'i.