Gordon leiddi Team USA til að vinna gullverðlaun á 2011 FIBA Americas Under-16 Championship með 17.0 stig, 11.2 fráköst og 3.2 blokk á leik. Hann vann sér heiđursverðlaun fyrir besta leikmanninn á međan hann leiddi Bandaríkin til gullverðlauna á
2013 FIBA Under-19 World Cup, í Prag, þar sem hann var meðaltal liðsins 16,2 stig og 6,2 fráköst á leik, auk þess að skjóta 61,2 prósent af velli. Hann var einnig nefndur í 2011-12 USA Þróunarlandsliðið og tók þátt í 2010 USA Körfuknattleiksþróunarlandsliðsins mini-búðir.