Barnes ha vinto una medaglia d'oro con gli Stati Uniti al FIBA Under-16 Americas Championship 2017 a Formosa, in Argentina, dopo aver ottenuto una media di 9,8 punti, 3,2 rimbalzi e 2,4 rubati per partita. In una vittoria in semifinale contro l'Argentina, ha guidato tutti i marcatori con 20 punti e sei rubate mentre ha battuto il record americano under-16 per la percentuale di tiri liberi sparando 8 su 8 dalla linea dei tiri liberi. Alla Coppa del Mondo FIBA Under-17 2018 in Argentina, Barnes ha ottenuto una media di 9,5 punti e 5,8 rimbalzi per partita e ha conquistato un'altra medaglia d'oro. Ha avuto una media di 9,7 punti, 4,9 rimbalzi e 2,7 assist a partita alla FIBA Under-19 World Cup 2019
a Heraklion, in Grecia, dove ha vinto la sua terza medaglia d'oro con gli Stati Uniti.