Newcastle lost their unbeaten record in this season's Europa League as they slipped to defeat in Bordeaux.
The result means the French side win Group D, with Newcastle qualifying for the knockout phase in second place.
Cheick Diabate rose above James Perch to head home the first goal before the break, and raced clear to add his second 17 minutes from time.
The relatively inexperienced United side selected by manager Alan Pardew failed to create many chances.
Pardew had revealed before the game that he would not be playing his strongest side in France, preferring to rest many of his squad for Monday's Premier League game against Fulham at Craven Cottage.
He was true to his word, making nine changes from the side that started last Monday's win over Wigan. Only Mike Williamson and Sylvain Marveaux remained, while striker Nile Ranger made his first start for the Magpies since April 2011.
Newcastle's recent European record
2002-03 : Champions League second group stage
2003-04 : Uefa Cup semi-finals
2005-06 : Intertoto Cup
2006-07 : Uefa Cup round of 16
2012-13 : Qualify for Europa League round of 32
Shola Ameobi, who opened the scoring in Newcastle's win over Bordeaux in October, returned after a groin problem and wore the captain's armband.
Both sides had already qualified for the knock-out stages of the competition, but a win for Newcastle would have guaranteed them first place in Group D and home advantage in the second leg of the next round. The draw for the round of 32 takes place on 20 December.
Rob Elliot, given his fourth start of the season, was by far the busier of the two keepers in the first half, making an excellent one-handed save to deny Henri Saivet in only the second minute.
He was also alert to the swerve on Fahid Ben Khalfallah's shot after 11 minutes to push the chance away, and then dropped low to his left to block David Bellion seven minutes later.
However Elliot could do little to prevent Bordeaux taking the lead just before the half-hour. Khalfallah's cross from the left was met by Diabate, who outjumped Perch and Shane Ferguson to nod the ball down past the static keeper.
Away day woe
Newcastle have failed to win in their last five European away games
Newcastle looked disjointed and did not seriously threaten the Bordeaux goal before half-time.
Shola Ameobi finally forced the Bordeaux keeper into action after the break, Kevin Olimpa's outstretched leg deflecting the Newcastle captain's shot wide.
Newcastle's best spell continued with Mehdi Abeid curling a shot around Olimpa's left-hand post, but at the other end Gregory Sertic scraped the upright with an effort from around 30 yards.
Diabate doubled the lead on 72 minutes, latching on to a long pass over the top to race clear of the defence before shooting through Elliot's legs.
The home side continued to dominate, with Elliot touching a Khalfallah shot onto his post just before the final whistle.
- 30 Olimpa
- 21 Chalme
- 23 Marange
- 27 Planus
- 29 Poundje
- 08 Ben Khalfallah
- 14 Diabate (Sacko - 88' )
- 17 Poko
- 26 Sertic
- 11 Bellion
- 20 Saivet
- 01 Keita
- 06 Sane
- 07 N'Guemo
- 12 Sacko
- 19 Maurice-Belay
- 21 Elliot
- 06 Williamson (Coloccini - 74' )
- 14 Perch Booked
- 31 Ferguson
- 34 Tavernier Booked
- 20 Bigirimana
- 22 Marveaux
- 39 Abeid
- 23 Sh Ameobi (Cisse - 80' )
- 28 Sa Ameobi (Anita - 46' )
- 30 Ranger
- 01 Krul
- 02 Coloccini
- 05 Simpson
- 08 Anita
- 17 Amalfitano
- 09 Cisse
- 49 Campbell
Live Text Commentary
Full Time The referee ends the match.90:00 +1:41
Short corner taken by Gregory Sertic from the left by-line.90:00 +1:09
Fahid Ben Khalfallah takes a shot. Save made by Rob Elliot.89:33
Inswinging corner taken left-footed by Sylvain Marveaux from the right by-line to the near post, clearance made by Florian Marange.88:37
The ball is sent over by Vurnon Anita, save by Kevin Olimpa.87:30 Substitution
Substitution (Bordeaux) makes a substitution, with Hadi Sacko coming on for Cheick Diabate.87:03
A cross is delivered by Henri Saivet, Cheick Diabate has an effort at goal from close range which goes wide of the left-hand upright.85:53
Free kick awarded for an unfair challenge on Fabricio Coloccini by David Bellion. Direct free kick taken by Fabricio Coloccini.85:21
Papiss Cisse is ruled offside. Free kick taken by Marc Planus.84:24
The ball is sent over by Nile Ranger, Headed effort on goal by Gael Bigirimana from inside the penalty box misses to the right of the target.82:51
Vurnon Anita gives away a free kick for an unfair challenge on Henri Saivet. Free kick taken by Gregory Sertic.82:16
Nile Ranger takes a shot from just inside the penalty box which clears the crossbar.81:19
The ball is sent over by Mathieu Chalme.80:36
Free kick awarded for a foul by James Tavernier on David Bellion. Free kick crossed by Gregory Sertic, James Perch manages to make a clearance.79:44 Substitution
Substitution Shola Ameobi leaves the field to be replaced by Papiss Cisse.78:51
Free kick awarded for a foul by Shane Ferguson on Gregory Sertic. Gregory Sertic takes the free kick.78:14
Gael Bigirimana takes a short corner, The ball is swung over by Shane Ferguson.77:54
Inswinging corner taken by Gael Bigirimana, clearance by Cheick Diabate.77:37
Nile Ranger delivers the ball, Marc Planus gets a block in.77:06
Fahid Ben Khalfallah takes a shot. Save made by Rob Elliot.
Substitution (Newcastle) makes a substitution, with Fabricio Coloccini coming on for Mike Williamson.71:50
The assist for the goal came from Andre Biyogo Poko.71:50 Goal scored
Goal! - Cheick Diabate - Bordeaux 2 - 0 Newcastle Cheick Diabate fires in a goal from deep inside the penalty box to the bottom right corner of the goal. Bordeaux 2-0 Newcastle.71:10
Free kick awarded for an unfair challenge on Mike Williamson by David Bellion. Mike Williamson takes the free kick.69:38
Shola Ameobi is flagged offside by the assistant referee. Kevin Olimpa takes the free kick.69:01
Vurnon Anita crosses the ball.68:38
Cheick Diabate gives away a free kick for an unfair challenge on Mike Williamson. Rob Elliot takes the direct free kick.68:13
Maxime Poundje takes the free kick.68:13 Booking
Booking James Tavernier goes into the book for unsporting behaviour.68:08
Free kick awarded for an unfair challenge on Henri Saivet by James Tavernier.66:49
Shot from 25 yards by Sylvain Marveaux. Save by Kevin Olimpa.66:13
Shot from outside the box by Vurnon Anita misses to the left of the target.65:44
Free kick awarded for a foul by David Bellion on Mehdi Abeid. Rob Elliot takes the free kick.64:28
The offside flag is raised against Nile Ranger. Kevin Olimpa takes the indirect free kick.63:55
Shola Ameobi challenges Maxime Poundje unfairly and gives away a free kick. Kevin Olimpa restarts play with the free kick.61:12
Foul by Nile Ranger on Marc Planus, free kick awarded. Direct free kick taken by Marc Planus.60:11
Unfair challenge on Vurnon Anita by Gregory Sertic results in a free kick. Free kick crossed left-footed by Sylvain Marveaux from right channel.58:39
Henri Saivet sends in a cross.57:15
Gregory Sertic has a shot on goal from outside the area which misses left.56:48
A cross is delivered by David Bellion, clearance by Vurnon Anita.55:11
Shot by Cheick Diabate from deep inside the penalty area misses to the right of the goal.54:23
The ball is delivered by James Tavernier, comfortable save by Kevin Olimpa.53:13
Shot from outside the box by Mehdi Abeid goes wide right of the target.52:28
Centre by Andre Biyogo Poko, clearance made by James Perch.51:53
Inswinging corner taken by Sylvain Marveaux from the right by-line.51:31
Shola Ameobi takes a shot. Save by Kevin Olimpa.50:21
Free kick awarded for a foul by Andre Biyogo Poko on Mehdi Abeid. Direct free kick taken by Mehdi Abeid.46:03
Maxime Poundje challenges Shola Ameobi unfairly and gives away a free kick. Gael Bigirimana restarts play with the free kick.45:01
The second half has started.45:01 Substitution
Substitution Vurnon Anita is brought on as a substitute for Sammy Ameobi.45:00 +0:06 Half time
Half Time The referee blows for half time.43:37
Fahid Ben Khalfallah takes a shot. Mehdi Abeid gets a block in.42:30 Booking
Booking James Perch is shown a yellow card.42:22
The ball is delivered by David Bellion, Headed effort on goal by Cheick Diabate from inside the penalty box misses to the right of the goal.42:07
Mathieu Chalme sends in a cross, Mike Williamson manages to make a clearance.40:03
Foul by Shola Ameobi on Andre Biyogo Poko, free kick awarded. Free kick taken by Marc Planus.37:57
The assistant referee flags for offside against Cheick Diabate. James Tavernier restarts play with the free kick.37:42
Mathieu Chalme produces a cross.33:57
Mehdi Abeid challenges Fahid Ben Khalfallah unfairly and gives away a free kick. Free kick taken by Fahid Ben Khalfallah.31:24
Fahid Ben Khalfallah crosses the ball, clearance made by Mike Williamson.30:08
Free kick awarded for a foul by Maxime Poundje on Nile Ranger. Free kick crossed left-footed by Sylvain Marveaux, Henri Saivet manages to make a clearance.28:46
The assist for the goal came from Fahid Ben Khalfallah.28:46 Goal scored
Goal! - Cheick Diabate - Bordeaux 1 - 0 Newcastle Cheick Diabate finds the net with a headed goal from close in. Bordeaux 1-0 Newcastle.27:57
The ball is swung over by Fahid Ben Khalfallah.27:13
The ball is delivered by Maxime Poundje, clearance by James Perch.24:55
The ball is delivered by James Tavernier, clearance made by Florian Marange.22:26
Free kick awarded for a foul by Nile Ranger on Maxime Poundje. Gregory Sertic delivers the ball from the free kick right-footed from left wing.21:26
Free kick awarded for a foul by Fahid Ben Khalfallah on Shane Ferguson. Rob Elliot restarts play with the free kick.19:58
Gael Bigirimana takes a shot. Save by Kevin Olimpa.17:59
Shot by Cheick Diabate. Save by Rob Elliot.17:30
David Bellion takes a shot. Rob Elliot makes a fantastic save.15:55
Sammy Ameobi fouled by Fahid Ben Khalfallah, the ref awards a free kick. Gael Bigirimana restarts play with the free kick.15:44
The offside flag is raised against David Bellion. Rob Elliot takes the indirect free kick.14:40
The ball is swung over by Sylvain Marveaux.13:59
Free kick awarded for a foul by Andre Biyogo Poko on Gael Bigirimana. Free kick taken by Gael Bigirimana.13:25
The referee blows for offside against Henri Saivet. Rob Elliot restarts play with the free kick.10:26
Fahid Ben Khalfallah takes a shot. Save by Rob Elliot.9:31
The ball is delivered by Sammy Ameobi.8:04
Corner taken left-footed by Sylvain Marveaux, Nile Ranger gives away a free kick for an unfair challenge on Kevin Olimpa. Kevin Olimpa restarts play with the free kick.7:21
Gregory Sertic concedes a free kick for a foul on Shola Ameobi. Free kick taken by Gael Bigirimana.6:51
The ball is crossed by Gregory Sertic, comfortable save by Rob Elliot.5:53
Shane Ferguson gives away a free kick for an unfair challenge on Fahid Ben Khalfallah. Free kick taken by Fahid Ben Khalfallah.3:33
Sylvain Marveaux takes a inswinging corner from the right by-line to the near post, free kick awarded for a foul by Mike Williamson on Cheick Diabate. Free kick taken by Kevin Olimpa.2:12
Corner taken by Gregory Sertic from the left by-line played to the near post.1:12
Corner taken by Gregory Sertic, Henri Saivet takes a shot. Blocked by Mike Williamson.0:00
The match begins.
Live data and text provided by our data suppliers