Ryad Mahrez of Leicester City and Rafik Djebbour of Nottingham Forest have also made the cut.
Porto forward Nabil Ghilas has been included despite concerns over his fitness, but he will be replaced by Livorno's Ishak Belfodil if he fails to shake off a hamstring problem.
Coach Vahid Halilhodzic will whittle his squad down to 23 on 1st June, the day after a friendly date with Armenia.
Algeria's 30-man provisional World Cup squad:
Goalkeepers: Rais M'bolhi (CSKA Sofia), Mohamed Zemmamouche (USM Alger), Ezzdine Doukha (USM El Harrach), Mohamed Cedric (CS Constantine)
Defenders: Essaid Belkalem (no club), Madjid Bougherra (no club), Lyassine Cadamuro (Mallorca),Faouzi Ghoulam (Napoli), Rafik Halliche (Academica Coimbra), Nacereddine Khoualed (USM Alger), Aissa Mandi (Reims), Mehdi Mostefa (Ajaccio), Carl Medjani (Valenciennes), Djamel Mesbah (Livorno)
Midfielders: Nabil Bentaleb (Tottenham), Ryad Boudebouz (Bastia), Yacine Brahimi (Granada), Adlene Guedioura (Crystal Palace), Amir Karaoui (ES Setif), Medhi Lacen (Getafe), Saphir Taider (Inter Milan), Hassen Yebda (Udinese)
Forwards: Rafik Djebbour (Nottingham Forest), Abdelmoumen Djabou (Club Africain), Sofiane Feghouli (Valencia), Ryad Mahrez (Leicester), Islam Slimani (Sporting Lisbon), Hilal Soudani (Dinamo Zagreb), Foued Kadir (Rennes), Nabil Ghilas (FC Porto)