Africa Cup of Nations qualifier: Ethiopia 1 Algeria 2
Algeria fielded eight of the team beaten after extra time by eventual champions Germany in the second round of the World Cup when winning 2-1 in Ethiopia.
El Arabi Soudani scored on 35 minutes with a deflected shot and Yacine Brahimi doubled the lead six minutes from time at the national stadium in Addis Ababa.
Ethiopia, who spent three weeks in Brazil preparing for the Group B clash, got a stoppage-time consolation goal through a Said Saladin penalty.
Both teams were under new management with Frenchman Christian Gourcuff replacing Bosnian Vahid Halilhodzic as Algeria coach and Portuguese Mariano Barreto succeeding Ethiopian Sewnet Bishaw.