Gordon led Team USA to the 2011 FIBA Americas Under-16 Championship gold medal, with team-highs of 17.0 points, 11.2 rebounds and 3.2 blocks per game. He went on to earn MVP honors, while leading the United States to a gold medal at the 2013 FIBA Under-19 World Cup, in Prague, where he averaged team highs of 16.2 points and 6.2 rebounds per game, in addition to shooting 61.2 percent from the field. He was also named to the 2011–12 USA Developmental National Team, and participated at the 2010 USA Basketball Developmental National Team mini-camp.