La Fédération algérienne de football aurait trouvé le remplaçant Djamel Belmadi qui a quitté les Fennecs après l’élimination des Fennecs en phase de groupes. D’après Canal + et Goal, Patrice Beaumelle est le choix du président Walid Sadi. Un accord aurait même été trouvé entre les deux parties.
À la tête des Éléphants entre 2020 et 2022, son arrivée est pressentie dans les prochaines semaines.