The president of the country ordered the new head coach to be Rigobert Song.
Song has 137 appearances for the Indomitable Lions.
A statement said that there was a need for a new breath in the country.
"On very high instructions from the President of the Republic, the coach of the men's national football team, Mr Antonio Conceicao, has been replaced by Rigobert Song," Cameroon's sports minister Narcisse Mouelle Kombi said.
The Cameroonian Football Federation is invited to take the necessary measures for a rapid and harmonious implementation of these very high directives.
The appointment would be unusual because of the rules of the sport.
They will play Algeria in a two-legged tie in March in order to get to the World Cup.
Song won the 2000 and 2002 Africa Cup of Nations titles, as well as playing in four World Cup and had spells in France, Italy, Germany and Turkey during his playing career.
He was the coach of the Under-21 side. Song had to be evacuated to France for treatment after he suffered acerebral haemorrhage.
Song and Migne will be assisted by a former coach. The Frenchman, whose most recent job was at South African club Marumo Gallants, led Kenya to the Africa Cup of Nations finals.
The technical team also includes for internationals Souleymanou Haminou as goalkeeper coach and Raymond Kalla as team manager.