Gordon leiddi Team USA til að vinna gullverðlaun á FIBA Americas Under-16 Championship árið 2011 með 17.0 stig, 11.2 fráköst og 3.2 blokk á leik. Hann hélt áfram að vinna sér inn MVP heiður, á 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.