Viết tiếp cho đoạn này - Gordon đã dẫn dắt Đội tuyển Hoa Kỳ giành huy chương vàng FIBA Americas Under-16 Championship 2011, với số điểm cao nhất của đội là 17,0 điểm, 11,2 rebound và 3,2 khối mỗi trận. Anh tiếp tục giành danh hiệu MVP, trong khi dẫn dắt Hoa Kỳ giành huy chương vàng tại FIBA Under-19 World Cup 2013
, tại Prague, nơi anh có trung bình đội cao nhất là 16,2 điểm và 6,2 rebounds mỗi trận, ngoài việc bắn 61,2% từ sân. Anh cũng được đặt tên cho Đội tuyển Quốc gia Phát triển Hoa Kỳ 2011-12 và tham gia vào mini-camp Đội tuyển Quốc gia Phát triển Bóng rổ Hoa Kỳ 2010.