На чемпіонаті Європи 1996 року в Англії збірна Румунії програла всі свої три матчі, а Редучою забив єдиний гол своєї команди на цьому турнірі, зрівнявши рахунок у поєдинку з іспанцями. Ця гра стала останньою для нього в національній команді. Протягом кар'єри у національній команді, яка тривала 7 років, провів у формі головної команди країни 40 матчів, забивши 21 гол.