У січні 1996 року Бразилію було запрошено на розіграш Золотого кубка КОНКАКАФ 1996 року у США. Бразильці вирішили відправити на турнір команду до 23 років, до якої увійшов і Кайо, втім оскільки це був турнір національних команд, то офіційно участь брала національна збірна Бразилії. Кайо на турнірі зіграв у чотирьох матчах — з Канадою (1 гол), Гондурасом (2 голи), США та програний фінал із Мексикою, здобувши разом з командою «срібло».