Gordon liderou o equipo dos Estados Unidos para a medalla de ouro do FIBA Americas Under-16 Championship de 2011, cun récord de 17,0 puntos, 11,2 rebotes e 3,2 bloqueos por partido. Gañou os honores de MVP, mentres lideraba os Estados Unidos a unha medalla de ouro na Copa Mundial FIBA Sub-19 de 2013.
, en Praga, onde promediou máximas do equipo de 16.2 puntos e 6.2 rebotes por partido, ademais de disparar o 61.2 por cento do campo. Tamén foi nomeado para o Equipo Nacional de Desenvolvemento dos Estados Unidos de 2011-12 e participou no mini-campamento do Equipo Nacional de Desenvolvemento de Baloncesto dos Estados Unidos de 2010.