Alain Giresse's side might have expected a serious test against tournament debutants Madagascar, who topped their group ahead of Nigeria and then upset Democratic Republic of Congo on penalties in the last 16.
Ivory Coast coach Ibrahim Kamara changed two of the side that began an unimpressive 1-0 win over Mali in the first knockout round. Algeria kept pushing for the second goal but the Ivorians are not losing their guard this times they look to equalise the deficit, it was a tough decision for Algerian manager Djamel Belmadi after Youcef Atal signed to the bench for a discomfort after picking up an injury after just 30 minutes played, he was replaced by Mehdi Zeffane.
Tunisia thought they had their breakthrough in the opening minute of the second half, but Khazri strayed offside before controlling Yassine Meriah's lofted pass and scuffing into the net. Meanwhile Goalkeeper Rais M'Bolhi, Aissa Mandi, Yacine Brahimi, Sofiane Feghouli and Riyad Mahrez donned Algeria's shirt then.
After the Wilfried Bony saw his spot kick saved, the Ivory Coast were handed a lifeline when Algeria's Youcef Belaili struck the post.
Can Algeria cut out the histrionics?
Barely a minute minute after the break as the Desert Foxes' striker Baghdad Bounedjah was tripped inside the box going clear on goal by goalkeeper Sylvain Gbohouo and earned a penalty.
As impressive as Algeria have been, Belmadi's side need to guard against complacency and he has urged his team to be ready to mount a response if they finally concede.
Raiss M'Bolhi (Algeria) - He may have had some nervy moments but you can not deny that the Algerian goalkeeper was key to his side's progression today as he made some key saves in normal play before denying Bony from the spot in the shoot-out. The rebound came at Kodjia too quickly for the Aston Villa man to react.
48' MISS! - Bounedjah takes the penalty himself and his shot goes over off the top of the bar!
Consequently, Kamara wants Ivory Coast to be completely alert to all the Algeria threats, not just Mahrez. Wilfried Bony gave the Elephants lead after 26 minutes, before Hilal Soudani equalized for Algeria at the 51st minute.
62' GOAL! - Ivory Coast are back on level terms!
Penalties: Serey Die for Ivory Coast. I will not go so far as to say that I would have liked to avoid Algeria, because at this stage of the competition we have no choice.