Experienced striker Wilfried Bony and midfielder Serey Die missed penalties in the shootout as Algeria sealed a 4-3 victory over the Ivory Coast following an entertaining 1-1 Africa Cup of Nations quarterfinal draw on Thursday.
Algeria will now meet Nigeria in the semifinals at the Cairo International Stadium on Sunday as they seek to end their long wait for continental success that stretches back to 1990.
Sofiane Feghouli put Algeria ahead in the first half, but they failed to increase that advantage when Baghdad Bounedjah missed a penalty early in the second period.
Ivory Coast striker Jonathan Kodjia equalised just past the hour mark, after which both sides created chances and had efforts cleared off the line, but were unable to be separated in 120 minutes.