Broos has been at loggerheads with the federation for some time now, but mostly due to payment issues.
The 65-year old Belgian tactician defied odds to lift the 2017 AFCON title in Libreville, despite call-rejections by some senior team members.
He however failed to win a single match at the 2017 Confederations Cup in Russia, also failing to lead the Central African giants to the World Cup.
The Indomitable Lions are ranked 45 worldwide in the current FIFA rankings, coming 7th in Africa.
Broos was in April summoned by the federation following reports that he was eyeing the Ghana coaching role.
In March he complained over the country’s preparations for a friendly match against Guinea, which his side went on to lose 2-1.
He then threatened to quit, saying he had gone months without pay.
Broos remains a nominee for the CAF African Coach of the Year award, for which he will face competition from Egypt Coach Hector Cuper.