Ivory Coast coach Ibrahim Kamara changed two of the side that began an unimpressive 1-0 win over Mali in the first knockout round.
Midfielder Ibrahim Sangare and forward Max-Alain Gradel were selected to start in place of Jean-Philippe Gbamin and off-form Nicolas Pepe.
This was the eighth Cup of Nations meeting between the countries with Ivory Coast holding a 3-2 lead and two matches drawn.
Ivory Coast were more impressive in the early exchanges before a modest crowd in a stadium overlooking the Suez canal, a major shipping link between the Red Sea and the Mediterranean.
Algeria goalkeeper Rais Mbolhi finger-tipped a Gradel shot on to a post and Kodjia wasted a chance from close range after a cutback in 38 celsius (100 fahrenheit) heat.
Serge Kanon was the next Ivorian to squander an opportunity to put the two-time champions in front, stabbing the ball wide from inside the six-yard area.
Against the run of play, Algeria went ahead when Feghouli connected with a Ramy Bensebaini cross and his snap shot flew...