În acest an, Algeria a participat la Cupa Africii a Națiunilor. Primul meci a fost runda finală a calificărilor pentru Cupa Africii a Națiunilor împotriva Gambia și s-a încheiat cu o remiză 1-1, marcând singurul gol pentru algerul Mehdi Abeid. pentru a încheia calificările în frunte cu 11 puncte. Pregătirea pentru CAN 2019 începe cu trei amicaluri: primul la sfârșitul lunii martie, care s-a încheiat cu o victorie pentru Les Fennecs (1-0) împotriva Tunisiei cu un gol de la Bagdad Bounedjah pe penalty, celelalte două meciuri vor fi determinate de FAF după ce a tras la sorți pentru Cupa Africii 2019. După ce a fost programat să participe la echipa națională în pregătirea pentru Cupa Africii a Națiunilor
în Emiratele Arabe Unite, antrenorul s-a retras și a ales Qatarul datorită pregătirii atât a Burundii, cât și a rivalilor Mali, Algeria, înainte de Cupa Africii. primul meci împotriva Burundii s-a încheiat cu o remiză 1-1, iar Bounedjah a marcat golul Algeriei după o trecere de la Youcef Belaïli. Antrenorul Djamel Belmadi a decis să-l demite pe Haris Belkebla după ce un video a fost difuzat în direct și accesibil la multe ore după un live stream de Fortnite pe contul de Twitter al lui Alexandre Oukidja și a fost înlocuit de Andy Delort. La 16 iunie, în ultimul meci înainte de a pleca în Egipt împotriva Mali, Algeria a câștigat cu 3-2 și noul atacant Delort a marcat golul de victorie.