La Federación de Fútbol de Algeria anunció su nombramiento sin facilitar la duración del contrato. Alcaraz llega al equipo africano junto con su ayudante Jesús Cañadas y el preparador físico Miguel Ángel Campos.
Será la segunda experiencia en el extranjero del preparador andaluz, que protagonizó un fugaz paso por el Aris Salónica griego durante la temporada 2012-13. Su debut se producirá en junio contra Togo, en partido clasificatorio para la Copa África 2019.