ALGIERS (REUTERS) - Former African Footballer of the Year Rabah Madjer has been appointed Algeria's new coach after Spaniard Lucas Alcaraz was fired on Wednesday, the country's football federation has said.

The 58-year-old returns for a third spell after being away from coaching for more than a decade, working instead as a TV analyst.

He was in charge of Algeria from April 1994 to July the following year, and then again for nine matches from July 2001 to May 2002.

His last coaching job was in 2006 at Al Rayyan in Qatar.

As a player, Madjer won the European Cup in 1987 when his cheeky back-heel helped Porto beat Bayern Munich.

He was crowned Africa's best player that year.

Alcaraz departs after failing to reverse Algeria's fortunes in 2018 World Cup qualifiers, where they are without a win after five matches and having failed to qualify for Russia 2018 as a result.