Dengan dimulainya Piala Afrika, tim nasional Aljazair berhasil meraih sembilan poin penuh di Grup C Untuk pertama kalinya sejak 1990 di Aljazair tanpa menerima gol, tiga poin pertama adalah melawan Kenya dengan 2 <unk> 0 Bounedjah dikonversi dari tempat penalti setelah 34 menit di Kairo menyusul pelanggaran jelas pada Youcef Atal. kemudian Riyad Mahrez menggandakan keunggulan dengan tembakan terdefleks dari cut-back Ismael Bennacer dua menit sebelum babak pertama, Dengan gol ini Mahrez menjadi orang Aljazair pertama yang mencetak gol dalam tiga salinan berturut-turut 2015, 2017 dan 2019
Aku tahu. Dalam pertandingan kedua, Aljazair menghadapi Senegal dalam pertarungan untuk posisi teratas. Youcef Belaili mencetak satu-satunya gol pertandingan dari tepi kotak dari crossing Sofiane Feghouli, untuk meraih tempat di Piala Afrika 16 terakhir, Bennacer juga memenangkan Man of the Match untuk kedua kalinya berturut-turut. Dalam pertandingan terakhir mereka melawan Tanzania, Belmadi mengubah seluruh skuad kecuali M'Bolhi dan Bennacer, dan meskipun demikian mereka menang dengan tiga gol. Gol pertama dicetak oleh Islam Slimani setelah assist dari Adam Ounas, setelah itu Slimani memberikan dua umpan yang menentukan kepada Ounas yang terakhir dengan akhir pertandingan memenangkan Man of the Match.