Senegal headed into the final round of games as group leaders, but their loss in Malabo coupled with Ghana's comeback win over South Africa in Group C dumped Alain Giresse's team out of the tournament.
Leicester City winger Mahrez capitalised in the 11th minute as a Senegal line-up, sent out in a
reshaped 3-5-2 formation, struggled badly in the face of Algeria's vibrant attacking play.
Giresse's men muscled their way back into the contest and controlled much of the second half before Bentaleb beautifully converted Sofiane Feghouli's pass from long range with eight minutes remaining to see his nation through as group runners-up.
