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'
|Weidenfeller ruled out of Dortmund-Bayern semi-final|
|Weidenfeller ruled out of Dortmund-Bayern semi-final|
|Ligue 1 Review: Lens´ fate all but sealed, Lyon return top|
|La Liga Review: Hernandez rescues Real, Sevilla up to fourth|
|Paris Saint-Germain v Metz: Injuries prove a frustration for Blanc|
|Serie A Review: Juve made to wait as Parma fight another day|
|Celta Vigo 2 Real Madrid 4: Hernandez to the rescue again|
|Barcelona v Getafe: Iniesta keen to maintain momentum|
|Milan players in ´retreat´|
|United have opened the door for Liverpool - Van Gaal|
|Mourinho hits back at Arsenal fans´ ´boring´ jibes|
|Juve were own worst enemy in derby defeat – Allegri|
|Bundesliga Review: Gladbach victory ends title race|
|Udinese v Inter: Mancini braced for crucial week|
|Primeira Liga Review: O Classico tie leaves Benfica on the brink|
|Bayern Munich v Borussia Dortmund: Klopp prepares for final Klassiker|
|Russian Premier League Review: Zenit edge closer to glory, Amkar Perm off the bottom|
|Arsenal played with handbrake on - Wenger|
|Mourinho swerves Oscar discussion to hail Terry display|
|Bayern´s title confirmed as Wolfsburg stumble at Gladbach|
|Eredivise Review: Late leveller see Ajax secure Champions League berth|
|Arsenal 0 Chelsea 0: Oscar decision in the spotlight after stalemate|
|Van Gaal bemoans lack of fighting spirit|
|Van Gaal: United to assess Rooney injury|
|Torino 2 Juventus 1: First derby defeat since 1995 puts title celebrations on hold|
|Martinez hails Everton´s ´incredible mentality´ after beating United|
|Everton 3 Manchester United 0: Martinez outwits Van Gaal in comprehensive win|
|Dundee United 0 Celtic 3: Griffiths´ hat-trick edges champions closer to title|
|Alderweireld reveals he has broken shoulder bone|
|Hull City v Liverpool: Lovren expecting another test of patience|
|Leverkusen dealt Papadopoulos blow|
|Five in a row for Champions League winners Auckland|
|Vermaelen cleared to play in Barca run-in|
|Hughes buoyed by Odemwingie return|
|Allardyce hails Adrian heroics|
|Villa confident of staying up - Sherwood|
|Zorc rejects talk of Gundogan departure|
|´Happy´ Hazard rejects talk of Chelsea exit|
|A-League Review: Victory claim Premiers´ Plate|
|Pochettino hoping to strengthen|
|Pjanic critical of Roma spirit|
|Rodgers: No room for error now|
|MLS Review: Revolution win big as Dynamo, Kansas City draw|
|Garcia rues sloppy build-up play|
|Jokanovic eyes title for Watford|
|Blanc: PSG have moved on|
|Hazard worth ´£100m each leg´ - Mourinho|
|Ferguson: United boss can break my trophy record|
|Levante leap clear of La Liga drop zone|
|Primeira Liga Review: Gil Vicente claim vital win, Estoril and Rio Ave held|
|Icardi destined for the top - Mancini|
|Eredivisie Review: Depay inspires 10-man PSV, wins for Heracles and Utrecht|
|Simeone applauds Atletico´s response to European exit|
|Ligue 1 Review: PSG hit Lille for six, Bastia late show stuns Evian|
|Inter 2 Roma 1: Late Icardi strike puts Juve on brink of title|
|Bundesliga Review: Bayern all but champions, Hamburg claim long-awaited win|
|Guardiola focusing elsewhere with Bundesliga almost secure|
|Pellegrini salutes City spirit in Villa win|
|Inzaghi apologies to Milan fans after Udinese defeat|
|Matuidi hails PSG´s best|
|Sherwood lambasts Benteke decision as Villa miss out in late drama|
|League Two Review: Tranmere and Cheltenham lose League status, Shrewsbury promoted|
|Dyche bemoans ´cruel´ defeat|
|Manchester City 3 Aston Villa 2: Fernandinho concludes Etihad drama in City´s favour|
|League One Review: Colchester take survival battle to last day with victory|
|Pardew questions refereeing decisions|
|Bayern Munich 1 Hertha Berlin 0: Schweinsteiger strike all but seals title|
|Ramsey slams referee Jones after disallowed goal|
|Luis Enrique not looking towards title yet|
|Pearson: The win is all that matters|
|Bruce hails improved Hull display|
|Pulis hails ´great point´ for resilient West Brom|
|Udinese 2 Milan 1: Disappointing visitors´ European hopes dented|
|Atletico Madrid 3 Elche 0: Griezmann nets brace as Champions respond to European exit|
|Allardyce laments lack of squad depth|
|Advocaat still confident of survival|
|No loss of belief at Liverpool, insists Rodgers|
|Carver rues ´mad five minutes´|
|Hughes rues Stoke´s missed opportunities|
|Scottish Premiership Review: Aberdeen secure second as St Mirren fight on|
|Championship Review: Watford promoted as Fulham beat Boro|
|Monk revels in new points record|
|Klopp positive ahead of Bayern battle|
|Paris Saint-Germain 6 Lille 1: Lavezzi nets hat-trick as Blanc´s men go top|
|Newcastle United 2 Swansea City 3: Carver´s men continue worrying slide|
|Crystal Palace 0 Hull City 2: N´Doye at the double to give Bruce´s men vital win|
|Watford seal promotion to the Premier League|
|Stoke City 1 Sunderland 1: Adam strike piles pressure on Advocaat|
|Burnley 0 Leicester City 1: Vardy punishes Taylor´s penalty miss|
|West Brom 0 Liverpool 0: Landmark Gerrard appearance ends goalless|
|QPR 0 West Ham 0: Strugglers rue saved Austin penalty|
|Espanyol 0 Barcelona 2: Messi, Suarez and Neymar star for 10-man visitors|
|Koeman rues missed chances|
|Borussia Dortmund 2 Eintracht Frankfurt 0: Aubameyang inspires Klopp´s men|
|Pochettino thanks Spurs supporters|
|Fellaini contemplated leaving Man United|
|Southampton 2 Tottenham 2: Point for Pochettino on St Mary´s return|
|Ankle surgery ends Routledge´s season|
|Lopetegui hoping for Porto reaction|
|A-League Review: Glory end on a high, Adelaide hammer City|
|Howedes ´concerned´ by Schalke form|
|Ancelotti hopeful on injured trio´s fitness|
|Bernabeu return a possibility for Pogba|
|Marseille in crisis, claims Bielsa|
|Van Gaal tips Giggs as his successor|
|De Gea the boss in contract talks - Van Gaal|
|Mourinho hits out at Wenger|
|Shaqiri not going anywhere - Mancini|
|MLS Review: Goalkeeping blunder sees Chicago burn NYC|
|Ancelotti confident in Real´s chances|
|No Messi, no Barca claims ex-Bayern ´keeper Pfaff|
|Hamilton Academical 2 Motherwell 0: Canning gets first win as player-manager|