The Frenchman had been in charge of Morocco since February 2016 and led the nation to the 2018 World Cup in Russia
Algeria's win against Senegal in this year's tournament makes it the country's second AFCON win in 29 years
It will be the first final to feature two local coaches since 1998
Nigeria maintained their perfect record in third place playoffs at the Cup of Nations having won six other matches
Some of the arrests were also linked to unrest surrounding events marking France's national day celebrations on Sunday
Algeria will take on Sadio Mane's Senegal for the title on July 19, in a repeat of a group stage clash they won 1-0
Senegal will miss star defender Kalidou Koulibaly for the final against Algeria after he was yellow-carded
Madagascar were trying to become the first newcomers since South Africa in 1996 to reach the semi-finals
The win sets Algeria up for a semi-final showdown with Nigeria
Three-time AFCON champions, Nigeria will clash against Algeria or Ivory Coast for a spot in the July 19 final
