[7] Luego se integró al Juvenil A y jugó el segundo semestre de la temporada 2015/16 establecido en España.
[13] El 29 de julio, se enfrentaron a Tottenham en el primer amistoso, Caio ingresó al minuto 57 por Tiago, compartió cancha con referentes como Jan Oblak, Filipe Luís, Diego Godín, Saúl y Fernando Torres, derrotaron al conjunto inglés por 1 a 0 en Melbourne ante más de 42.100 espectadores.
[16] Luego se enfrentaron a Calahorra en el siguiente amistoso, esta vez Caio ingresó en el transcurso del partido y empataron 1-1.
[18] Jugaron la semifinal contra Cádiz el 12 de agosto, Caio fue titular, empataron 1 a 1 pero fueron derrotados por penales.
[19] Luego se enfrentaron a Nigeria All Stars por el tercer puesto y ganaron 3-1, pero no tuvo minutos.
Fue convocado por primera vez por Rogério Micale para jugar contra la selección sub-20 inglesa una serie de amistosos.
[27] En los partidos se enfrentó a juveniles destacados como Taylor Moore, Patrick Roberts y Adam Armstrong.
[30] Para el último partido, se enfrentaron al local, Chile, Caio Henrique fue el capitán de la selección por primera vez, su compañero Felipe Vizeu convirtió un gol al minuto 32, pero en el segundo tiempo los chilenos empataron el juego, finalizaron 1-1, lo que significó el título para Brasil.
[32] En el siguiente llamado, viajaron hasta América del Norte para enfrentarse a su similar mexicano en dos partidos amistosos.