Barnes memenangkan medali emas bersama Amerika Serikat di Kejuaraan FIBA Under-16 Amerika 2017 di Formosa, Argentina setelah rata-rata 9,8 poin, 3,2 rebound dan 2,4 steal per pertandingan. Dalam kemenangan semifinal atas Argentina, ia memimpin semua pencetak gol dengan 20 poin dan enam mencuri sementara memecahkan rekor Amerika di bawah 16 untuk persentase lemparan bebas dengan menembak 8 dari 8 dari garis lemparan bebas. Pada Piala Dunia FIBA U-17 2018 di Argentina, Barnes rata-rata 9,5 poin dan 5,8 rebound per pertandingan dan meraih medali emas lainnya. Dia rata-rata 9,7 poin, 4,9 rebound dan 2,7 assist per pertandingan di Piala Dunia FIBA U-19 2019
di Heraklion, Yunani, di mana ia memenangkan medali emas ketiga dengan Amerika Serikat.