Avant le déroulement de la Coupe d'Afrique des nations 2019, la Fédération algérienne de football annonce que l'objectif affiché pour cette épreuve est la demi-finale, même si Kheïreddine Zetchi précise que peu importe le résultat, Djamel Belmadi ira au bout de son contrat. Djamel Belmadi, à la surprise générale en Algérie, a tout simplement comme objectif d'aller gagner la Coupe d'Afrique en Égypte. En mars 2019, la sélection bat la Tunisie 1-0 en amical. En juin 2019, Belmadi décide ensuite de jouer à huis clos, ne voulant pas montrer son jeu, il décide aussi d'interdire tout diffusion : l’Algérie fait match nul (1-1) face à la sélection du Burundi. Quelques jours après, le 16 juin, il gagne face au Mali, toujours en amical et toujours à huis clos.