He is the joint-top goalscorer of the tournament, alongside Odion Ighalo, Cedric Bakambu and Sadio Mane.
And when both sides clash in Suez on Thursday, there will be 11 players surviving from the 2015 clash; six Ivoirians and five Algerians.
Tunisia deserved its win at Al Salam Stadium on the outskirts of Cairo, where Madagascar was hoping to continue a dream debut by making the last four.
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. It ended up topping its group above Nigeria and making the last eight, and it also brought the Barea celebration to the world. 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.
In Suez, the tense shootout between Algeria and Ivory Coast, which Algeria won 4-3, capped a pulsating quarterfinal that went end to end. Wilfried Bony gave the Elephants lead after 26 minutes, before Hilal Soudani equalized for Algeria at the 51st minute.
Ivory Coast looked the more likely to get a victor, with Ismael Traore's scuffed effort cleared off the line amid a goal-mouth scramble, but Algeria - who went close through substitute Andy Delort late on - held firm.
Die fell back flat on his back and put his hands over his face after his miss as the Algerians sprinted to the end of the field to celebrate with Mbolhi.
They should have increased their lead after Bounedjah had been felled by Gbohouo 23 seconds after the restart but the striker crashed the spot-kick against the crossbar, and his side was made to pay with 62 minutes gone when Kodjia fired low past Rais Mbohli to level. The referee makes the call - penalty to Algeria. Set free by Zaha on the right, he cut inside and let fly from the edge of the box, his shot arrowing into the bottom corner of the net.