Tom Rogic's Celtic beat Leipzig 2-1 on Thursday to claw themselves back into Europa League contention.
With goals from Kieran Tierney (11th) and Odsonne Edouard (79th), the Hoops jumped to joint second in Group B equal with the German club.
Rogic played the full 90 minutes in central midfield as manager Brendan Rodgers went for broke in a tight group led by Red Bull.
The Socceroo had a great chance to increase Celtic's lead in the second half after being set up by Tom Sinclair, but he fired over the crossbar.
English giants Arsenal and Chelsea both progressed to the knockout stages.
Chelsea beat BATE 1-0 in Borisov while Arsenal drew with Sporting 0-0 at the Emirates Stadium in London.
The stalemate was enough to see the Gunners advance as Qarabag upset Vorskla 1-0 in Group E.
Arsenal's clash was overshadowed by the injury to Danny Welbeck, who was taken off on a stretcher in the first half.
The England international challenged for a header in the box before crumpling on the pitch, where he then received treatment - including an oxygen mask - before being replaced by Pierre-Emerick Aubameyang.
In Belgium, Socceroos goalkeeper Danny Vukovic helped hosts Genk to a 1-1 draw against Turkish club Besiktas.
Genk remain on top of Group I, two points ahead of Sarpsborg and Swedish club Malmo who drew 1-1.
Chelsea's fourth win from as many Group L games was played out in freezing fog and memorable only for France World Cup winner Oliver Giroud's first Blues goal since May's win over Liverpool.
BATE struck the woodwork three times and Eden Hazard's services were required for longer than anticipated in Belarus.
Manager Maurizio Sarri was gesticulating wildly in his technical area as frustration built, before Chelsea scored.
Emerson Palmieri found Giroud who beat Denis Scherbitski at the near post for the all important goal.
After seeing his striker break his barren run, boss Sarri said: "I'm pleased for him (Giroud).
"And so for his confidence I think it's very important. But, I don't want him to be worried about scoring, because for us he's very important, very useful."
However, Marseille were dumped out after they lost 2-1 at Lazio in Group H. Goals from Marco Parolo and Joaquin Correa were enough to extend a miserable run for the French side, who have now lost four games in a row in all competitions.
Lazio went through to the last 32 along with Eintracht Frankfurt who eliminated Apollon Limassol after a 3-2 victory in the other game in the section.
Sevilla, the most successful team in the history of the competition with five titles, went down to 10-men at Akhisarspor but came away with a 3-2 win in Group J thanks to a late Ever Banega penalty that ended the Turkish side's qualifying hopes.
Anderlecht, UEFA Cup winners in 1983, were also eliminated after their 2-0 Group D defeat by Fenerbahce.
There was a goalfest in Russia as Spartak Moscow came from 3-2 down to beat Rangers 4-3 with two goals in as many minutes.
Spartak's victory takes them to second place and level with Steven Gerrard-coached Rangers on five points in Group G.
In some of the other high-profile matches, Dynamo Kiev defeated Rennes 3-1, Lazio beat Marseille 2-1, Rapid Vienna drew 0-0 with Villarreal, Real Betis drew 1-1 with AC Milan while Bayer Leverkussen beat Zurich 1-0.