Two second-half goals by defender Noe Pamarot and striker Robbie Keane plus an injury-time header from Egyptian substitute Mido saw eight-times Cup winners Spurs book themselves an away tie against Premiership rivals Newcastle on March 1.

Forest and Tottenham were replaying after a 1-1 draw last month at White Hart Lane where a second-half goal from lifelong Spurs fan Gareth Taylor earned the East Midlands club a second chance after their teenage keeper Colin Doyle fumbled Jermain Defoe's 25-yard free-kick even though it was straight at him.

But for the replay Forest, beaten 2-1 in the final when Spurs last won the FA Cup in 1991, had Paul Gerrard back between the posts after suspension.

Tottenham head coach Martin Jol was forced to do without defenders Ledley King and Noureddine Naybet because of groin injuries after the victory against Fulham at the weekend although Thimothee Atouba returned following a knee problem.

Double European Cup winners Forest, battling to avoid relegation to the third tier of English football for the first time since the 1950s went into the match unbeaten in six games but still six points shy of safety.

Keane could have put Spurs ahead in the 28th minute but former Everton shot-stopper Gerrard got down low to get a hand to the striker's goalbound shot after Frederic Kanoute had chested Reto Ziegler's cross into the Republic of Ireland forward's path.

But Forest almost had the lead on the stroke of half-time when Paul Evans, following John Curtis's cross, saw his shot well-parried by Spurs's England keeper Paul Robinson.

Goalless at half-time, Spurs piled on the pressure early in the second period with Kanoute's charged down free-kick sparking a goalmouth scramble.

Forest escaped on that occasion but their reprieve did not last long. On the hour mark French centre-back Pamarot beat Gerrard to Ziegler's inswinging corner and his glancing header flew in.

Gerrard though saved in quick succession from both Ziegler and Keane to keep the tie alive with 20 minutes to go.

But another Ziegler corner, flicked on by Michael Brown, was turned in by Keane on the goal-line to make the game safe for Spurs in the 72nd minute.

Keane might have had a second with four minutes to go when he burst through on goal only for the impressive Gerrard to block his shot.

And with under two minutes to go Forest's James Perch almost set up a lively finish when his sidefoot volley went narrowly wide of the far post with Robinson helpless.

But there was still time for the Londoners to grab a third when Mido was on hand to nod the ball in after Brown's powerful shot came back off the crossbar.