Ikkompleta din il- frażi: Fl- 1 taʼ April 2008, Gordon ġie magħżul fit- lista tal- plejers tal- tim nazzjonali Ingliż tal- basket. Gordon huwa eliġibbli għat-tim minħabba t-twelid Brittaniku u ċ-ċittadinanza doppja tiegħu. Fl-2010, huwa qal li kien jittama li jirrappreżenta lill-Gran Brittanja fil-
L- Olimpiadi ta'l- 2012. Madankollu, Gordon ma kienx fil-bidu tal-kamp ta 'taħriġ ta' qabel l-Olimpjadi tal-Gran Brittanja f'Ġunju 2012 f'Houston, Texas. Aktar tard qal li ma setax jimpenja ruħu għat-tim wara li ġie nnegozjat minn Detroit għal Charlotte.