Barnesas laimėjo aukso medalį su Jungtinėmis Valstijomis 2017 m. FIBA jaunesnių nei 16 metų Amerikos čempionate Formozoje, Argentinoje, vidutiniškai uždirbęs 9,8 taškų, 3,2 atmuštinių ir 2,4 pavogimų per rungtynes. Pusfinalo pergalėje prieš Argentiną jis pirmavo tarp visų taškų rinkėjų su 20 taškų ir šešiais pavogtais, taip pat sulaužė Amerikos jaunesnių nei 16 metų rekordinį laisvųjų metimų procentą, iššaudydamas 8 iš 8 iš laisvųjų metimų linijos. 2018 m. FIBA U-17 pasaulio čempionate Argentinoje, Barnesas vidutiniškai surinko 9,5 taškų ir 5,8 atmušimų per rungtynes ir laimėjo dar vieną auksą. 2019 m. FIBA 19 metų pasaulio čempionate jis vidutiniškai pelnė 9,7 taško, 4,9 atmušimo ir 2,7 asistento per rungtynes.
Heraklione, Graikijoje, kur jis laimėjo trečiąjį aukso medalį su Jungtinėmis Valstijomis.