Âgé de 19 ans, Boulhendi est le troisième gardien de l'OGC Nice. Il avait déjà été appelé pour disputer le tournoi de l'UNAF aves la catégorie des moins de 20 ans de la sélection algérienne. Cette fois, pour la première fois de sa carrière, Djamel Belmadi l'a convoqué en équipe première comme l'indique Onzemondial. Les deux champions d'Afrique, Youcef Atal et Hicham Boudaoui seront également du voyage en Algérie. Au total, trois joueurs évoluant à Nice ont été choisi par le sélectionneur pour affronter la Mauritanie (3 juin), le Mali (6 juin) et la Tunisie (11 juin).