W sierpniu 2016 Barrios został powołany przez Carlosa Restrepo do reprezentacji Kolumbii U-23 na Igrzyska Olimpijskie w Rio de Janeiro. Tam miał niepodważalne miejsce w wyjściowym składzie; rozegrał wszystkie cztery mecze od pierwszej minuty, zaś jego drużyna odpadła z męskiego turnieju piłkarskiego w ćwierćfinale, ulegając w nim gospodarzowi i późniejszemu złotemu medaliście – Brazylii (0:2).