Franck Kessie scored the winning penalty as hosts Ivory Coast sent holders Senegal tumbling out of the Africa Cup of Nations, sparking wild celebrations in Yamoussoukro.

Kessie, who had coolly dispatched an 86th-minute spot-kick past Edouard Mendy to earn a 1-1 draw send the round-of-16 tie to extra time, delivered again with the crucial kick to seal a 5-4 shoot-out win after Moussa Niakhate had missed for favourites Senegal.

The Ivory Coast’s win continued a remarkable revival for the hosts, who had looked down and out in the group stage after a 4-0 humiliation at the hands of Equatorial Guinea.

Senegal had looked set to end the curse that had seen no defending champions reach the last eight since 2010 when Habib Diallo rifled home with just four minutes on the clock.

The hosts responded well as they pinned Senegal back in their own half, but the holders’ defence held firm and Ivory Coast were restricted to a succession of half-chances.

Seko Fofana’s run into a dangerous area was superbly snuffed out by Niakhate and Senegal almost extended their advantage on the stroke of half-time when Ismaila Sarr stumbled over a shooting chance.

Sarr came close again early in the second half but Ivory Coast continued to press through Oumar Diakite, who almost served up a leveller for Jean Philippe Krasso just before the hour mark.

The holders missed an even better opportunity in the 74th minute when Kessie’s free-kick was parried by Mendy, who somehow got in the way of the same player’s follow-up from a tight angle.

Substitute Nicolas Pepe missed another huge chance when he lashed a curling effort straight at Mendy, but earned his side their crucial penalty four minutes from time when he was tripped by Mendy in the box.

Kessie kept his cool to force the additional half-hour and after neither side could break the deadlock, it came down to the shoot-out where the hosts scored all five to seal a famous triumph.

Marseille striker Ismaila Sarr starred as defending Africa Cup of Nations champions Senegal eased their way into the last 16 with a 3-1 win over Cameroon.

Sarr’s deflected strike gave his side a 16th-minute lead and it was he who set up fellow frontman Habib Diallo after the break before Sadio Mane cemented victory at Stade Charles Konan Banny in stoppage time to guarantee his side’s progression from Group C.

Cameroon responded belatedly when Jean-Charles Castelletto powered home a header from Olivier Ntcham’s 83rd-minute cross and Georges-Kevin Nkoudou has guilty of a glaring miss before Mane scored, but Rigobert Song’s men will head into Tuesday’s final group fixture against Gambia with just a single point to their name.

Senegal went ahead after the Cameroon defence failed to deal with Pape Sarr’s 16th-minute corner.

The ball was fed back in to Sarr after goalkeeper Andre Onana had punched it to the edge of the box and he drilled in a low right-footed shot which took a slight deflection off Frank Anguissa and flew into the net.

The Indomitable Lions did not muster a single attempt on goal in the opening 45 minutes and might have fallen further behind six minutes before the break but for Enzo Tchato’s block after Lamine Camara had put Mane in on goal.

Aliou Cisse’s men continued to make the running after the restart, but Olivier Kemen got a sight of goal at the other end, only to loop his 55th-minute header from a deep free-kick high over.

Cameroon’s fortunes took a further turn for the worse with 19 minutes remaining when Sarr turned provider with a low cross for Habib Diallo to make it 2-0 from close range.

Castelletto gave Song’s side hope with seven minutes remaining and they should have been level when Nkoudou headed inexplicably wide in injury time before Mane wrapped up the points.