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