Congo have sacked manager
Congo's 1-0 loss at Uganda on Saturday followed a home defeat to Egypt in October and left the country bottom of Group E without any points. Congo also failed to qualify for January's African Nations Cup finals in Gabon.
The decision was announced after the Frenchman met Congo Football Federation officials on Tuesday.
Lechantre was appointed last January following the departure of Claude Leroy and he failed in his first task of trying to secure a place at the 2017 Africa Cup of Nations in Gabon.
The 66-year-old managed just one competitive victory in his time with Congo, a win over minnows Guinea-Bissau in the final round of AFCON qualifiers.
Congo will face Ghana in a double header in the 2018 qualifiers in August and September next year.
The 66-year-old's departure follows the firing of coaches in Algeria, Gabon, Libya after October's opening series of group games.
Lechantre won the African Nations Cup with Cameroon in 2000 and has also been national coach of Qatar and Mali.