Manchester United battled past a resurgent Newcastle to earn a Capital One Cup fourth round tie at Chelsea.
Anderson scored when he marched towards the visitors' defence just before half-time and fired into the bottom corner.
England midfielder Tom Cleverley, 23, made it 2-0 from 18 yards with his first Manchester United goal.
Papiss Cisse's introduction almost sent the game to extra time when he scored with a close-range header and hit the bar with an overhead effort.
League Cup fourth-round draw:
- Sunderland v Middlesbrough
- Swindon v Aston Villa
- Wigan v Bradford
- Leeds v Southampton
- Norwich v Tottenham
- Liverpool v Swansea
- Chelsea v Manchester United
- Reading v Arsenal
The Senegalese striker was rested alongside a number of other Newcastle first-teamers, but he made a real impact by scoring his first goal of the season two minutes after coming on and Dan Gosling could also have equalised with a tame late effort.
Javier Hernandez also hit the bar after Cisse's goal, but the hosts were hanging on as Alan Pardew's side finished strongly.
Wayne Rooney returned for the home side, after suffering a nasty leg injury against Fulham a month ago, and Darren Fletcher was made captain on his first start in 10 months - but Cisse's introduction put pressure on a young back four that had just two senior appearances between them.
For most of the game, debutants Scott Wooton and Marnick Vermijl, alongside Michael Keane and Alex Buttner, coped well, with Buttner impressing down the left.
Manchester United boss Sir Alex Ferguson will be content they came through this test without any serious problems and the performances of Anderson and Cleverley, and an understandably tiring Fletcher, would also have pleased him.
Before their goals, both midfielders could have scored - but Newcastle keeper Rob Elliot saved the Brazilian's effort while Cleverley was inches wide of the post.
Tom Cleverley's goals
- Leicester (on loan): Two goals in 15 appearances during the 2008-09 season
- Watford (on loan): 11 goals in 35 appearances during the 2009-10 season
- Wigan (on loan): Four goals in 25 appearances during the 2010-11 season
- Manchester United: One goal in 19 appearances since his debut in August 2011
Fortunately for the hosts, Anderson made amends when he collected Fletcher's pass and strode towards goal to fire a 20-yard shot in off the left-hand post.
And Cleverley's goal came when slack marking on the edge of the box allowed him to steer his shot into the bottom corner.
Fabricio Coloccini and Cheick Tiote were back in the Newcastle side after injury and there were opportunities for the Magpies, as first Gosling miscued from 10 yards and then Shola Ameobi's header was saved by David de Gea.
Haris Vuckic also shot narrowly wide just before Cleverley's strike.
The game looked out of reach as Cisse and fellow substitute Shane Ferguson were brought on at the hour mark, but the substitutes combined as Cisse headed in Ferguson's inviting cross to set up an exciting finale.
Newcastle boss Alan Pardew on Papiss Cisse's goal:
"The media can't hang that tag round Papiss' neck that he has not scored anymore. That goal means everything to him. There is nothing in his work-rate that has changed. Sometimes a goal can make a difference.
"You could see that little bit of exuberance return to his game with the overhead kick. I thought that was in."
- 01 De Gea
- 28 Buttner (Brady - 86' )
- 31 Wootton
- 36 Vermiji (Tunnicliffe - 77' )
- 38 M Keane
- 08 Anderson
- 23 Cleverley
- 24 Fletcher
- 10 Rooney (Powell - 76' )
- 14 Hernandez
- 19 Welbeck
- 50 Johnstone
- 06 Evans
- 25 Powell
- 35 Lingard
- 46 Tunnicliffe
- 37 Brady
- 41 King
- 21 Elliot
- 02 Coloccini (Ferguson - 61' )
- 06 Williamson
- 14 Perch
- 34 Tavernier
- 15 Gosling
- 22 Marveaux
- 24 Tiote Booked (Bigirimana - 71' Booked )
- 25 Obertan
- 29 Vuckic (Cisse - 61' )
- 23 Sh Ameobi
- 37 Harper
- 31 Ferguson
- 08 Anita
- 17 Amalfitano
- 20 Bigirimana
- 09 Cisse
- 28 Sa Ameobi
Live Text Commentary
Full Time The referee blows his whistle to end the game.90:00 +3:45
Short corner taken by Tom Cleverley.90:00 +2:42
Foul by Oliveira Anderson on James Perch, free kick awarded. Direct free kick taken by Rob Elliot.89:33
Direct free kick taken by Darren Fletcher.89:33 Booking
Booking The referee shows Gael Bigirimana a yellow card for unsporting behaviour.89:23
Gael Bigirimana gives away a free kick for an unfair challenge on Tom Cleverley.86:43
Darren Fletcher gives away a free kick for an unfair challenge on Dan Gosling. Free kick taken by Rob Elliot.86:06
Dan Gosling takes a shot. Save by David De Gea.85:04 Substitution
Substitution Robbie Brady comes on in place of Alexander Buttner.80:44
Papiss Cisse has a overhead kick shot.79:55
The referee blows for offside against Javier Hernandez. Free kick taken by Rob Elliot.79:02
Gabriel Obertan produces a cross, clearance made by Scott Wootton.77:13
The ball is swung over by James Tavernier, Tom Cleverley manages to make a clearance.76:00 Substitution
Substitution Marnick Vermiji leaves the field to be replaced by Ryan Tunnicliffe.76:00 Substitution
Substitution (Man Utd) makes a substitution, with Nick Powell coming on for Wayne Rooney.74:05
Effort from just outside the area by Dan Gosling goes over the bar.70:25
Wayne Rooney takes the direct free kick.70:25 Substitution
Substitution Gael Bigirimana replaces Cheick Tiote.70:25
Unfair challenge on Alexander Buttner by Gabriel Obertan results in a free kick.70:14
The ball is swung over by Alexander Buttner, Mike Williamson manages to make a clearance.
Oliveira Anderson has an effort at goal from 25 yards. Dan Gosling gets a block in. Corner taken right-footed by Wayne Rooney.67:27
The ball is crossed by Marnick Vermiji.66:15
The ball is delivered by Papiss Cisse, Marnick Vermiji makes a clearance.65:38
Shane Ferguson produces a cross, save by David De Gea.65:12
Javier Hernandez takes a shot.64:54
The ball is delivered by Marnick Vermiji.61:32
Shane Ferguson provided the assist for the goal.61:32 Goal scored
Goal! - Papiss Cisse - Man Utd 2 - 1 Newcastle Papiss Cisse finds the back of the net with a headed goal from close range. Man Utd 2-1 Newcastle.60:08 Substitution
Substitution Papiss Cisse replaces Haris Vuckic.60:08 Substitution
Substitution Shane Ferguson on for Fabricio Coloccini.59:45
Alexander Buttner takes a shot. Mike Williamson gets a block in. Shot by Wayne Rooney from just outside the area goes over the net.59:08
Alexander Buttner crosses the ball.58:21 Booking
Booking Cheick Tiote goes into the book.57:06
Danny Welbeck provided the assist for the goal.57:06 Goal scored
Goal! - Tom Cleverley - Man Utd 2 - 0 Newcastle Goal scored by Tom Cleverley from just outside the penalty area to the bottom right corner of the goal. Man Utd 2-0 Newcastle.54:35
Cheick Tiote gives away a free kick for an unfair challenge on Tom Cleverley. Alexander Buttner takes the direct free kick.53:35
Haris Vuckic has an effort at goal from deep inside the area missing to the right of the target.51:44
Effort from deep inside the area by Sylvain Marveaux misses to the left of the target.50:58
Haris Vuckic takes a shot. Michael Keane makes a clearance.49:22
Inswinging corner taken from the right by-line by Sylvain Marveaux, Mike Williamson has an effort at goal from close range which goes wide left of the goal.48:27
Marnick Vermiji produces a cross, Header from close range by Javier Hernandez misses to the right of the goal.47:51
Shola Ameobi concedes a free kick for a foul on Oliveira Anderson. Michael Keane restarts play with the free kick.47:04
Oliveira Anderson takes a shot from just outside the penalty area which clears the crossbar.45:50
The ball is swung over by Javier Hernandez, James Perch manages to make a clearance.45:01
The game restarts for the second half.45:00 +1:14 Half time
Half Time The half-time whistle blows.45:00 +0:47
The ball is swung over by James Tavernier, Shola Ameobi takes a shot. David De Gea makes a comfortable save.43:46
Assist on the goal came from Darren Fletcher.43:46 Goal scored
Goal! - Oliveira Anderson - Man Utd 1 - 0 Newcastle Oliveira Anderson fires in a goal from outside the area to the top left corner of the goal. Man Utd 1-0 Newcastle.41:57
Free kick awarded for a foul by Haris Vuckic on Scott Wootton. David De Gea takes the free kick.38:55
Free kick awarded for a foul by Cheick Tiote on Oliveira Anderson. David De Gea restarts play with the free kick.37:45
Inswinging corner taken left-footed by Sylvain Marveaux from the right by-line, Wayne Rooney makes a clearance. Outswinging corner taken by Sylvain Marveaux.33:56
Tom Cleverley produces a left-footed shot from deep inside the area which goes wide of the left-hand post.33:02
Darren Fletcher gives away a free kick for an unfair challenge on Haris Vuckic. Direct free kick taken by Rob Elliot.29:20
The ball is crossed by Gabriel Obertan, Marnick Vermiji makes a clearance.27:09
Danny Welbeck takes a shot. Save by Rob Elliot. Corner taken by Wayne Rooney from the left by-line played to the near post, clearance by Cheick Tiote.26:25
James Perch sends in a cross, clearance by Wayne Rooney.24:59
Unfair challenge on Haris Vuckic by Marnick Vermiji results in a free kick. Free kick crossed left-footed by Sylvain Marveaux, comfortable save by David De Gea.24:09
James Tavernier has a shot on goal from outside the area which misses left.22:06
Alexander Buttner is caught offside. Free kick taken by Rob Elliot.21:08
Shola Ameobi has an effort at goal from outside the box which goes wide left of the target.18:45
Wayne Rooney takes a shot. Fabricio Coloccini gets a block in.16:55
Headed effort from deep inside the area by Mike Williamson misses to the left of the goal.16:26
Foul by Oliveira Anderson on Dan Gosling, free kick awarded. Direct free kick taken by Sylvain Marveaux.15:29
Corner taken by Oliveira Anderson, clearance by James Perch.14:50
Oliveira Anderson takes a shot. Rob Elliot makes a save. Inswinging corner taken left-footed by Oliveira Anderson played to the near post, Cheick Tiote makes a clearance.14:25
Haris Vuckic concedes a free kick for a foul on Michael Keane. Michael Keane restarts play with the free kick. Javier Hernandez takes a shot. Blocked by Mike Williamson.13:17
Effort on goal by Dan Gosling from inside the area goes harmlessly over the bar.11:33
The assistant referee flags for offside against Haris Vuckic. Indirect free kick taken by David De Gea.11:06
Foul by Danny Welbeck on Sylvain Marveaux, free kick awarded. Sylvain Marveaux takes the direct free kick.8:47
Sylvain Marveaux takes the inswinging corner, clearance made by Michael Keane.7:19
Michael Keane gives away a free kick for an unfair challenge on Haris Vuckic. Sylvain Marveaux restarts play with the free kick. Fabricio Coloccini is penalised for a handball. David De Gea takes the free kick.5:18
Oliveira Anderson gives away a free kick for an unfair challenge on James Tavernier. Sylvain Marveaux takes the free kick.3:32
The ball is sent over by Marnick Vermiji, Header by Javier Hernandez from deep inside the penalty area misses to the left of the target.2:12
Shot from just outside the box by Alexander Buttner goes over the bar.0:00
The ref blows the whistle to start the match.
Live data and text provided by our data suppliers