Kenya would have been the second successive east African country to stage the CHAN after Rwanda in 2016.
There has been media speculation that Morocco or South Africa may replace Kenya, though Caf say a bidding process for new hosts will be opened immediately.
In other Caf decisions on Saturday, they announced that for now, Cameroon remain as hosts of the 2019 Africa Cup of Nations, though the organising committee must organise for an audit firm to carry out an inspection mission of the country’s infrastructure.
Caf also announced that Egypt have replaced Zambia as hosts of the 2019 Africa U-23 Cup of Nations, which doubles as qualification for the 2020 Tokyo Olympic Games.
Zambia withdrew as hosts of the eight-nation competition on financial grounds.