Algeria defeated the Ivory Coast 4-3 on penalties in Suez Thursday to set up a semi-final showdown with Nigeria.
The quarter-final finished 1-1 after extra time with Sofiane Feghouli giving Algeria a 20th-minute lead that was cancelled by Jonathan Kodjia on 62 minutes.
In the shootout, Youcef Belaili struck the woodwork when he had a chance to clinch victory for Algeria, then Ivory Coast captain Serey Die hit the same post and his team were eliminated.
Forward Bounedjah missed a penalty in the second half of regular time and was visibly upset by his failure, fearing it would cost Algeria a first last-four place since 2010.
Algeria retained the team that started a last-16 demolition of Guinea, a result which confirmed the belief of many rival coaches that the Desert Foxes are the team to beat.
Not yet a Bet9ja Member? Sign up today and get your 100% Welcome Bonus, the biggest welcome offer in Nigeria. https://register.bet9ja.com/?promocode=BBNBLOG