According to a statement on CAF's website, the decision was taken at Friday's Exceptional General Meeting in Accra.
Despite CAF president Ahmad Ahmad assuring that the tournament won't be moved from Cameroon after receiving assurances from the hosting nation, the continental federation have opted for otherwise on Friday.
The tournament is set to be the first held in June and July and will be expanded from 16 to 24 teams.
Ahmad had quelled claims that Cameroon would not be stripped of their AFCON 2019 hosting rights insisting that no country has been penciled down as a replacement.
Two reports that were central to the final decision regarding Cameroon were to be tabled namely; report of inspection visits of the security committee from October 27 to November 1 as well as a report of the inspection visit from November 11-15.More news: Pelicans' Anthony Davis plans to play against Celtics
More news: Kate ignores feud rumours with sweet words about Harry and Meghan's baby
More news: Jurgen Klopp risks Anfield BAN for Champions League showdown vs Napoli
South Africa is the only African country to stage a World Cup, in 2010, and last staged the Cup of Nations in 2013.
Alarm bells were sounded over the 2019 event at a September executive committee meeting in Egyptian resort Sharm el-Sheikh when CAF noted "a significant delay in the realisation of the infrastructures" necessary for holding the Cup of Nations in Cameroon.
Earlier this year, Morocco's sports officials denied that Morocco wanted to replace Cameroon and repeatedly said that Morocco supports Cameroon's bid.
Equatorial Guinea stepped in to the breach in 2015 when original hosts Morocco had appealed in vain for the competition to be delayed because of the Ebola epidemic.
Cameroon beat Mali, 4-2, to emerge the third place victor of the ongoing African Women Cup of Nations, holding in Ghana.