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'
|Serie A Wrap: Roma best Fiorentina but Juve remain clear at the top|
|Result all that counts for Blanc|
|Primeira Liga Wrap: Sporting win keeps Benfica waiting on title, Pacos thrashed at home|
|Coupe de la Ligue: Lyon 1 Paris Saint-Germain 2|
|La Liga Wrap: Late goals crucial for Real Sociedad, Valencia|
|Poyet wants Sunderland to earn survival reward|
|Livorno dismiss Di Carlo, re-hire Nicola|
|Conte thrilled with ´good step forward´|
|Championship Preview: Wigan out to thwart Burnley, Leicester on verge of title|
|O´Shea credits Poyet´s words|
|UEFA to announce Financial Fair Play findings next month|
|Bundesliga Wrap: Hamburg beaten, Freiburg see off Monchengladbach|
|Mourinho offers withering referee ´congratulations´|
|Klopp dismisses Barca rumours|
|Scottish Premiership Wrap: Sutton denies Celtic, Saints beat United|
|Premier League: Chelsea 1 Sunderland 2|
|Serie A: Juventus 1 Bologna 0|
|Lambert happy after ´difficult week´ ends well|
|Allardyce singles out Armero for costly error|
|Hughes disagrees with Cardiff penalty decision|
|Monk: Win proved Swansea are united|
|Pulis hails Palace unity|
|Penalty call lifted Cardiff, says Solskjaer|
|Pochettino blasts ´unexplainable´ penalty decision|
|Bayern need to be ´outstanding´ against Real, says Guardiola|
|Pardew stunned by late Bony winner|
|League Two Preview: Torquay set for the drop as relegation battle heats up|
|Football League Wrap: Millwall climb out of bottom three|
|Seedorf coy on Milan future|
|Mazzarri demands continued Inter focus|
|CAF Confederation Cup: Nkana 0 Bizertin 0|
|Premier League: Newcastle United 1 Swansea City 2|
|Premier League: Cardiff City 1 Stoke City 1|
|Premier League: West Ham 0 Crystal Palace 1|
|Premier League: Aston Villa 0 Southampton 0|
|Sherwood praises ´world-class´ Lloris|
|Bundesliga: Borussia Dortmund 4 Mainz 2|
|Bundesliga: Eintracht Braunschweig 0 Bayern Munich 2|
|Magath eyes home wins|
|League One Preview: Wolves poised to seal title|
|Serie A: Milan 3 Livorno 0|
|Serie A: Parma 0 Inter 2|
|Sandro must work hard, says Sherwood|
|Moyes holds Mata in high regard|
|Ranieri calls for Monaco response|
|Premier League: Tottenham 3 Fulham 1|
|Henry: Liverpool ahead of schedule|
|De Laurentiis: Hamsik not for sale|
|Martino ´not optimistic´ over Neymar return|
|Farina unsure over Del Piero future|
|Surgeon: Falcao may not be fully fit for Word Cup|
|Bruce pleads patience from Aluko|
|Wenger pays tribute to Giroud´s mental resolve|
|A-League: Central Coast Mariners 1 Adelaide United 0|
|Silva: PSG should have beaten Chelsea|
|Silva: PSG should have beaten Chelsea|
|Jones: Liverpool´s best chance for the title|
|Sherwood: I don´t know best Spurs XI|
|Premier League Preview: Manchester City v West Brom|
|Rodgers: Henderson still vital|
|Lallana: League One was beneficial|
|Leaked line-up no big deal, says Allardyce|
|Moyes wants respect from Everton fans|
|Rodgers: Gerrard is world´s best holding midfielder|
|Silva: PSG must win Coupe de la Ligue|
|Toshack: Messi not to blame for slump|
|Rolando wants Inter stay|
|Juventus must beat Bologna, says Pogba|
|Simeone: Perseverance paid off|
|Keller wary of unlucky Stuttgart|
|Miranda hails gutsy Atletico|
|Scottish Premiership: Inverness Caledonian Thistle 0 Aberdeen 0|
|Ligue 1: Saint-Etienne 0 Rennes 0|
|Championship Wrap: Burnley edge closer, Wigan see off Reading|
|La Liga: Atletico Madrid 2 Elche 0|
|Toure: African heritage counts against me|
|Zlatan absence changes everything, concedes Blanc|
|Garcia understands Coutinho comparisons|
|League Two Wrap: Scunthorpe held, Torquay slip closer to relegation|
|League One Wrap: Brentford secure promotion|
|La Liga Preview: Barcelona v Athletic Bilbao|
|Nocerino eager to stay in England|
|Garde urges Lyon to make amends for 2012 defeat|
|Garcia pleased with Roma campaign|
|Adams confident of Liverpool shock|
|Premier League Preview: Norwich City v Liverpool|
|Moyes outlines transfer plans|
|Anigo confident of Bielsa arrival|
|Pellegrini ´absolutely sure´ of Liverpool, Chelsea slip-ups|
|Solskjaer slams ´unfounded´ Gunnarsson reports|
|A-League: Melbourne Victory 2 Sydney 1|
|Seedorf calls for focus|
|Tombides loses cancer battle|
|Holland: FA could have helped Chelsea more|
|Premier League Preview: Everton v Manchester United|
|Costa backs Atletico in title run-in|
|Terry closing in on new Chelsea deal|
|Premier League Preview: Hull City v Arsenal|
|English football should support Chelsea - Bruce|
|Guardiola confident in Bayern after mini-slump|
|Van Basten agrees deal at AZ|
|Cardiff confidence high ahead of Stoke clash|
|Success of Pulis good for British managers - Allardyce|
|Hernanes: Inter will challenge for titles|
|Pulis slams ´disappointing´ Cardiff conduct|
|Hannover safety not assured, claims Korkut|
|Conte focused on Juve title quest|
|I want a hostile Goodison for Moyes return - Martinez|
|Umtiti confident of Coupe de la Ligue upset|
|Van Dijk plays down Premier League links|
|I know who is trying to unsettle us - Monk|
|Bale targets Bayern after Copa success|
|Pardew: Remy and Newcastle are a good fit|
|Costa Rica Primera Division Wrap: Alajuelense close in|
|Klinsmann: US mentally equipped for World Cup|
|Hodgson wary of Pirlo threat|
|Prib: Hannover not safe yet|
|Tevez hails ´top-level´ Conte|
|Argentina Primera Division Wrap: Colon edge closer to leaders|
|Copa Libertadores: The Strongest 2 Defensor Sporting 0|
|Spain easier to represent than Brazil, says Luis|
|Pochettino expects Shaw stay|
|Cannavaro keen to coach in Italy|
|Copa do Brasil Wrap: Goias stunned|
|Simeone focused on Elche|