Aristide Bance was Burkina Faso's hero as he sealed a 3-2 play-off first-leg win over Algeria with a late penalty.
The Fortuna Dusseldorf striker made up for a first-half miss from the spot when he converted a controversial 86th minute spot-kick after Essaid Belkalem was controversially adjudged to have handled inside the area.
Jonathan Pitroipa opened the scoring for Burkina Faso on the verge of half-time but their lead was quickly cancelled out by Sofiane Feghouli.
Djakaridja Kone put the hosts back in front just after the hour, but Algeria again responded quickly through Carl Medjani's towering header.
Bance scored with just four minutes to play though, as his late penalty delighted the home crowd in Ougadougou.
Burkina Faso now have the advantage heading into the second leg, to be played in Blida on November 19.
Both sides struggled to create chances of note in the opening 30 minutes of the match, however as the game drifted towards the break it burst into life.
First, Burkina Faso survived a penalty shout after Feghouli went down under a challenge from Jean-Noel Lingani, however the Valencia midfielder saw his penalty claims waved away by the referee.
A minute later the referee was pointing to the spot, but at the other end, after Pitroipa was brought down by a rash challenge from Belkalem.
Bance stepped up to take the penalty but hit a tame effort that Algeria goalkeeper Adi Mbolhi saved relatively comfortably.
Luckily for Bance, his miss was quickly forgotten as Pitroipa struck in stoppage time at the end of the half.
Lingani delivered a cross into the penalty area from deep and Pitroipa – who had got away from Madjid Bougherra – headed past Mbolhi to give the hosts the lead.
The visitors were level early in the second half as Feghouli netted his third goal of qualifying with a low shot after neat link-up with Islam Slimani inside the penalty area.
Despite Algeria's second-half dominance they found themselves behind again in the 65th minute as Kone produced a moment of magic.
The midfielder controlled a loose ball on his chest, took the ball past Mehdi Mostefa-Sbaa and lashed the ball into the bottom corner for his second international goal.
Burkina Faso's lead only lasted three minutes though as Medjani rose to meet a left-wing corner to head past goalkeeper Daouda Diakite.
The hosts would not be denied though, claiming the winner with four minutes left after Belkalem was penalised for handling the ball.
It was not referee Janny Sikazwe who gave the penalty though, instead his assistant, and although Mbolhi got a hand to Bance's effort, it was second time lucky for the Burkina Faso man.
|Coach: P. Put|
for B. Koné 8'
for J. Lingani 68'
for M. Koffi 78'
|Alonso and Lewandowski out of Mainz clash|
|Cruz Azul v Auckland City: Tena wants Real reaction|
|Warnock: Palace have no chance of signing Cole|
|Allardyce in no rush for contract talks|
|Uche signs Villarreal extension|
|League One Preview: Sheffield United and Yeovil back in league action after cup exploits|
|Real Madrid v San Lorenzo: Casillas set for landmark appearance in final|
|Ronaldo more impressive than Messi, says Carlos|
|Poyet desperate for recruitments|
|Palace suffer Chamakh blow|
|Germany end year at top of FIFA rankings|
|Martinez calms Mirallas injury fears|
|Clayton ruled out for the season|
|Cabaye pleased to play full game|
|Klopp upbeat despite late equaliser|
|Cech: We can be best ever Chelsea side|
|Newcastle face goalkeeper crisis ahead of derby|
|Werder Bremen v Borussia Dortmund: Bundesliga stugglers targeting morale-boosting win|
|Medellin 1 Santa Fe 2: Visitors fight back to win|
|Barcelona 1 Emelec 1: Ecuadorian Primera A Third Stage play-off evenly poised|
|Sporting Cristal 0 Juan Aurich 0: Third leg required to decide Peruvian champions|
|Bauza ´delighted´ after San Lorenzo reach final|
|Paris Saint-Germain v Montpellier: PSG look to build|
|Bundesliga Preview: Bayern seeking to extend unbeaten start before winter break|
|Contra, Michel join Guangzhou R&F|
|Naismith signs Everton extension|
|Palestino 3 Santiago Wanderers 1: Title drought almost over for hosts|
|Copa del Rey Review: Finnbogason breaks drought in Sociedad win|
|Coupe de la Ligue Review: PSG scrape into quarters, Lille, Monaco win on penalties|
|Worcester City 1 Scunthorpe United 1 (aet, 13-14 on pens): League side narrowly avoid shock|
|Stambouli hails ´perfect´ Tottenham|
|Goals win games - Pardew|
|Bundesliga Review: Dortmund held by late equaliser, Leverkusen beat Bremen|
|PSV 4 Feyenoord 3: De Jong hat-trick helps settle thriller|
|Rodgers hails ´brilliant´ Liverpool|
|Eredivisie Preview: Leaders PSV take on struggling Eagles|
|Madoui hails second-half display|
|Championship Preview: Reading´s Clarke era begins at Watford|
|Liverpool to meet Chelsea in League Cup semi-finals|
|San Lorenzo 2 Auckland City 1: Extra time required to book Real final|
|AC Ajaccio 1 PSG 3: Late show sends holders through|
|Bournemouth 1 Liverpool 3: Sterling brace helps ease pressure|
|Tottenham 4 Newcastle United 0: Pochettino´s men march into semi-finals|
|Borussia Dortmund 2 Wolfsburg 2: Naldo denies Klopp´s strugglers|
|League Two Preview: Moore looks for fighting spirit, Accrington aim to bounce back|
|Allegri has suspension overturned|
|ES Setif 2 Western Sydney Wanderers 2 (5-4 on pens): Algerians rely on penalties to finish fifth|
|Ligue 1 Preview: Fournier not expecting to claim top spot, Marseille entertain Lille|
|Indian Super League Review: Kerala through to face Kolkata in final|
|Lasogga suffers thigh strain|
|Michael Garcia FIFA resignation notice in full|
|Bayern draw not ideal - Lucescu|
|Garcia resigns from FIFA role|
|Mainz v Bayern Munich: Bavarians on brink of more records|
|Garcia to fight two-match ban|
|Green backs Mignolet to return stronger|
|Mandzukic and Koke to lead inexperienced Atleti XI|
|Fonte apologises to fans after cup defeat|
|Metz suspend Maiga after unauthorised absence|
|Agent: Cole settled at Roma|
|Bayern duo sign new deals|
|Allegri calls for Juve focus ahead of Cagliari trip|
|Pearson accepts FA charge after fan row|
|Mourinho rules out January signings|
|Schaars set for PSV absence after knee surgery|
|Traore wants more Barca chances|
|Hamann hopes Liverpool receive cup boost|
|Lukaku wants Everton to produce Premier League best in Europe|
|La Liga Preview: Barca host Cordoba, Atletico travel to Bilbao|
|A-League Preview: Berisha crucial for Milligan-less Victory|
|Tena: Real ´by far the better team´|
|Blanc avoids Mourinho mind games, hails retiring Henry|
|Hecking convinced Dortmund remain dangerous|
|United´s Jones insists injuries are behind him|
|Henry: Managing Arsenal is my dream|
|Hard to imagine a better performance - Luis Enrique|
|Copa del Rey Review: Goals rain in Spain|
|Benatia to sit out Mainz clash|
|Koeman slams ´disrespectful´ Sheffield United|
|Barcelona 8 Huesca 1 (12-1 agg): Pedro treble sets up big win|
|Coupe de la Ligue Review: Nantes come from two down, Bastia knock out Caen|
|Penalty save was key, says Ancelotti|
|Mourinho pleased with professional approach in Derby win|
|FA Cup Review: Yeovil set up Man United clash, Tranmere to face Swansea|
|Bundesliga Review: Stuttgart move off bottom, Bayern win again|
|Sheffield United 1 Southampton 0: McNulty secures semi-final spot for third-tier side|
|Derby County 1 Chelsea 3: Premier League leaders progress|
|Cruz Azul 0 Real Madrid 4: Spanish giants cruise into final|
|Bayern Munich 2 Freiburg 0: 100 not out for Robben as champions cruise|
|Cagliari v Juventus: Barzagli unconcerned by successive draws|
|ECA and EPFL make case for May World Cup in 2022|
|Atletico Madrid v L´Hospitalet: Simeone likely to rotate|
|Serie A Preview: Morata chasing goals, Roma host Milan|
|Hartlepool appoint Moore following takeover|
|Parma appoint new president|
|Garcia handed two-match ban|
|Reading appoint Clarke to replace Adkins|
|Conte rules out resignation|
|Adebayor will not face Newcastle - Pochettino|
|Zhang seals Wolfsburg switch|
|SFA rejects Tonev appeal|
|Garcia report appeal rejected by FIFA|
|Herrera denies involvement in match-fixing|
|Thierry Henry: Moments that defined a genius|
|UEFA opens proceedings against Celtic|
|Rodgers denies talk of dressing-room rift|
|Jonas will be given a chance - Pardew|
|AFC asks Australia to increase security for Asian Cup|
|D´Ambrosio sets Inter sights on third|
|Williams wants Swansea to share goalscoring burden|
|Saudi Arabia appoint Olaroiu|
|Martinez lauds Barkley|
|Thierry Henry announces retirement|
|Rooney: United can win title|
|ES Setif v Western Sydney Wanderers: Topor-Stanley to miss fifth-place play-off|
|Beasley calls time on international career|
|Tena: We expect to face Real´s best|
|Martinez wary of Young Boys´ artificial pitch|
|Dudek: Everyone under pressure at Liverpool|
|Martinez hails ´devastating´ attack|
|Redknapp: QPR´s road woes more than bad luck|
|Defeat harsh on QPR - Redknapp|