Confederation of African Football (Caf) bjuder in nya budgivare till turneringen.
Caf säger att länder som vill vara värd för turneringen har fram till den 30 september för att uttrycka sitt intresse.
Ett beslut om Libyens ersättare kommer att fattas nästa år.
Den afrikanska fotbollens styrande organ uppger också att på grund av den begränsade tid som återstår för att organisera 2017 års Nations Cup kommer Cafs exekutivkommitté att välja ett värdland som kan garantera att boende, transport och hotellfaciliteter, samt utbildningsplatser och arenor redan finns.
Libyen har uthärdat veckor av kaos nyligen när regeringen kämpar för att kontrollera tidigare rebellgrupper som hjälpte till att störta den tidigare ledaren Muammar Gaddafi 2011.
Libyen var ursprungligen planerad att hålla Nations Cup 2013 men på grund av inbördeskriget byttes med 2017 värdar Sydafrika.
Det nordafrikanska landet hade planerat att bygga 11 arenor till en kostnad av $ 314 miljoner dollar, inklusive en föreställning ny 60 000-sitsig österrikisk-byggd stadion på platsen för ett tidigare militärläger i Tripoli.
Benghazi och Misrata skulle också ha nya stora arenor.
Libyens regering sade förra året att den hoppades att värdskapet för Nations Cup skulle göra det möjligt för den att visa att livet hade återgått till det normala i landet och uppmuntra investerare.
Tidigare VM-vinnare Franz Beckenbauer hade accepterat en roll som "ambassadör" för att hjälpa till att främja turneringen och landet och den tidigare Spanien tränare Javier Clemente anlitades för att förbereda sitt lag för turneringen.
Cafs beslut följer på ett besök av en delegation från Libyens FA i Cafs högkvarter i Kairo den här veckan.
Libyen försenade också den planerade starten av sin nya liga säsong tidigare denna månad på grund av striderna medan lag som tävlar i internationella tävlingar under de senaste månaderna har hållit hemmamatcher i angränsande Tunisien.
I februari hävdade Libyen sin första seniora afrikanska titel, vinna 2014 African Nations Championship (CHAN), en turnering som de ursprungligen var inställd på att vara värd.  Den civila oron i landet innebar att händelsen slutade i Sydafrika i stället.
Caf ska besluta värdländerna för 2019 och 2021 Nations Cup-finaler vid ett möte i Addis Abeba den 20 september.
Algeriet, Kamerun, Guinea, Elfenbenskusten och Zambia bjuder.
Libyen har dragit sig tillbaka som värdar för finalen i Afrikanska Nations Cup 2017 som pågående strider i landet förseningar planer på att bygga nya arenor för 16-team turneringen.