Nabil Bentaleb, 31 anni, non giocava con la squadra dallo scorso ottobre, ma è stato richiamato in una squadra che vede anche il ritorno di Houssem Aouar e Amine Gouiri, che hanno saltato la fase finale della Coppa d'Africa in Marocco a fine anno per infortunio.
Bentaleb ha giocato ai Mondiali del 2014 in Brasile, dove l'Algeria ha superato il primo turno, ma ha avuto diversi periodi di assenza prolungata dalla squadra.
"Conosciamo bene Bentaleb: ha tutte le qualità anche come persona per il gruppo", ha detto Petkovic. "Ha dimostrato di essere in forma negli ultimi mesi".
Oussama Benbot, che aveva annunciato il suo ritiro dalla nazionale dopo essere stato una riserva inutilizzata alla Coppa d'Africa in Marocco all'inizio dell'anno, è tornato per aiutare a risolvere una potenziale crisi del portiere.
Il 31enne ha avuto un ruolo importante nella conquista della finale della Coppa della Confederazione Africana da parte del suo club, l'USM Algeri, questo mese. In passato ha fatto arrabbiare Petkovic lamentandosi della sua mancanza di tempo di gioco.
Luca Zidane, figlio del vincitore della Coppa del Mondo francese Zinedine Zidane, è stato il portiere di prima scelta dell'Algeria in Coppa d'Africa, ma si è reso protagonista di diverse prestazioni non eccelse e si è rotto la mascella e il mento ad aprile con il suo club, il Granada.
È stato escluso il difensore del Bari Mehdi Dorval, nonostante fosse stato chiamato dal ct delle Volpi del Deserto per il ritiro di preparazione al Mondiale attualmente in corso nella capitale algerina.
Assente anche il centrocampista del Milan, attualmente in prestito alla Dinamo Zagabria, Ismaël Bennacer, esclusione che ha suscitato sorpresa e interrogativi tra molti tifosi dei "Les Verts"
Stesso gruppo dei campioni in carica
L'Algeria, che ha partecipato per l'ultima volta a una Coppa del Mondo 12 anni fa, disputerà un'amichevole di preparazione a Rotterdam contro i Paesi Bassi mercoledì, prima di recarsi negli Stati Uniti, dove il 10 giugno è prevista un'altra partita pre-torneo contro la Bolivia a Kansas City. L'Algeria è inserita nel Gruppo J con i detentori Argentina, Austria e Giordania.
Squadra dell'Algeria
Portieri: Oussama Benbot (USM Algeri), Melvin Masstil (Nyon), Luca Zidane (Granada).
Difensori: Achraf Abada (USM Algeri), Rayan Ait Nouri (Manchester City), Zinedine Belaid (JS Kabylie), Rafik Belghali (Verona), Ramy Bensebaini (Borussia Dortmund), Samir Chergui (Paris FC), Jaouen Hadjam (Young Boys Bern), Aissa Mandi (Lille), Mohamed Amine Tougai (Esperance).
Centrocampisti: Houssem Aouar (Al Ittihad), Nabil Bentaleb (Lille), Hicham Boudaoui (Nizza), Fares Chaibi (Eintracht Francoforte), Ibrahim Maza (Bayer Leverkusen), Yassine Titraoui (Charleroi), Ramiz Zerrouki (Twente).
Attaccanti: Mohamed Amine Amoura (Wolfsburg), Nadir Benbouali (Gyori ETO), Adil Boulbina (Al-Duhail), Fares Ghedjemis (Frosinone), Amine Gouiri (Olympique Marsiglia), Riyad Mahrez (Al Ahli), Anis Hadj Moussa (Feyenoord).
Portiere di riserva: Abdellatif Ramdane (Mouloudia Algeri).