Completa la següent frase: El 1 d'abril de 2008, Gordon va ser nomenat a la llista final per a l'equip nacional de bàsquet britànic. Gordon és elegible per a l'equip en virtut del seu naixement britànic i doble nacionalitat. El 2010, va dir que esperava representar Gran Bretanya a la
Jocs Olímpics del 2012. No obstant això, Gordon es va perdre l'inici del camp d'entrenament preolímpic de Gran Bretanya de juny de 2012 a Houston, Texas. Més tard va dir que no podia comprometer-se amb l'equip després de ser traslladat de Detroit a Charlotte.