Gordon vadovavo JAV komandai 2011 m. FIBA Amerikos jaunesnių nei 16 metų čempionate, kai komanda pasiekė 17,0 taškų, 11,2 atmuštinių ir 3,2 bloko per rungtynes. Jis gavo MVP apdovanojimus, o 2013 m. FIBA U-19 pasaulio čempionate JAV komanda laimėjo aukso medalį.
, Prahoje, kur jis vidutiniškai pasiekė komandos rekordą - 16,2 taškų ir 6,2 atmuštinių per rungtynes, be to, jis šaudė 61,2 proc. iš lauko. Jis taip pat buvo įvardintas į 2011-2012 m. JAV nacionalinę komandą ir dalyvavo 2010 m. JAV krepšinio nacionalinės komandos mini stovykloje.