Barnes voitti kultamitalin USA:n kanssa vuoden 2017 FIBA Under-16 Americas -mestaruuskilpailussa Formosa, Argentiina, kun hän teki keskimäärin 9,8 pistettä, 3,2 palautuspotkua ja 2,4 varastelua per peli. Puolifinaalivoittossa Argentiinaa vastaan hän johti kaikki maalipitäjät 20 pistettä ja kuusi varastettua, samalla kun hän rikkoi amerikkalaisen alle 16-vuotiaiden ennätyksen vapaasti heittämisen prosenttiosuudessa ampumalla 8-of-8 vapaasti heittämislinjalta. Vuonna 2018 Argentiinassa järjestetyssä FIBA-U17-maailmanmestaruuskisoissa Barnes sai keskimäärin 9,5 pistettä ja 5,8 palautusta per peli ja voitti toisen kultamitalin. Hän teki keskimäärin 9,7 pistettä, 4,9 palautusta ja 2,7 apuohjelmaa.
2019 FIBA U-19 -maailmanmestaruuskilpailu Heraklionissa Kreikassa, jossa hän voitti kolmannen kultamitalinsa Yhdysvaltojen kanssa.