Gordon johti USA:n joukkuetta vuoden 2011 FIBA Americas Under-16 -mestaruuskilpailun kultamitalin saamiseen, joukkueen huippu 17,0 pistettä, 11,2 palautuspotkua ja 3,2 estettä ottelussa. Hän voitti MVP-palkinnon, kun hän johti Yhdysvaltoja kultamitalin FIBA-U19-maailmancupissa 2013.
, Prahassa, jossa hän teki 16.2 pistettä ja 6.2 palautusta ottelussa, ja ampui 61.2 prosenttia kentältä. Hänet nimitettiin myös USA: n kehitysohjelmaan 2011-12 ja osallistui USA: n koripallo-kehitysohjelman mini-leiriin 2010.