Libya was initially given the 2013 edition, but it was moved to South Africa, which was originally granted hosting rights for 2017.
Libya has been violently unstable since Moammar Gadhafi was overthrown in 2011.
Secretary general Hicham El Amrani says on Thursday there were "five or six" countries interested in hosting the 2019 African Cup. A shortlist would be revealed later in 2013.
Morocco hosts in 2015.
(For more sports news and updates, follow Ahram Online Sports on Twitter at @AO Sportsand on Facebook at AhramOnlineSports)