1995 року у складі молодіжної збірної Бразилії поїхав на молодіжний чемпіонат Південної Америки в Болівії, де допоміг свої команді здобути титул континентального чемпіона. Цей результат дозволив команді разом з Кайо поїхати і на молодіжний чемпіонат світу 1995 року в Катарі, де футболіст з 5-ма голами був визнаний найкращим гравцем турніру, здобувши також в підсумку з командою срібні нагороди турніру.