Le père du joueur, Henri Stambouli, étant né en 1961 à Oran (avant l'indépendance du pays), Benjamin Stambouli est autorisé à être naturalisé par le code de nationalité algérien comme le rapporte Footmercato. Avant la Coupe du Monde 2014, Vahid Halilhodzic, sélectionneur de l'époque a approché le joueur pour qu'il rejoigne les Fennecs. Sans succès. L'ancien Montpelliérain va tenter d'accrocher le groupe de l'équipe de France pour l'Euro 2016.