Delighted Gio van Bronckhorst gushed over his Rangers players Red Star Belgarde heroics - and urged them to push for the semi-final next step.
Ryan Kent 's deflected effort silenced the Marakana after Mirko Ivanic got the home side off to the perfect start.
A late Ben Nabouhane penalty gave the hosts the win on the night, but the damage was done in the first leg with Rangers reaching the quarter-finals with a 4-2 aggregate win.
