2008 жылдың 1 сәуірінде Гордонды Ұлыбритания баскетбол құрамасының қысқа тізіміне енгізді. Гордон британиялық тууы және қос азаматтығы арқасында командаға кіре алады. 2010 жылы ол 2012 жылғы Олимпиада ойындарында Ұлыбританияның намысын қорғауға үміттенетінін айтты.
. Алайда, Гордон Ұлыбританияның 2012 жылдың маусым айында Техастың Хьюстон қаласында өткен Олимпиадаға дейінгі жаттығулар лагерінің басталуына қатыса алмады. Кейінірек ол Детройттен Шарлоттаға ауысқаннан кейін командаға қосыла алмайтынын айтты.