Den 21 årige speleren sa til BBC Sport i fjor at han vurderte å få ein til å koma frå Algerie. Lille-strikaren var fødd i Frankrike og spelte for dei på alle ungdomsnivå frå under 16, men er kvalifisert for Algerie gjennom foreldra sine. Fifa har enno ikkje motteke anmodinga til Benzia om å bytte nasjonalitet, men den algeriske fotballmyndigheten er trygg på at det vil bli godkjent av det styrende organet. Benzia har skora 26 mål i 43 opptredenar i løpet av tida han spelte for ungdomslaget i Frankrike. Han skiftast til Ligue 1-rivalen Lille i august 2015 på leit etter vanlig fotball og har scoret fem mål i 20 opptredenar for klubben denne sesongen.
Den tidligere ungdomstalsspilleren i Frankrike, Yassine Benzia, har lova seg framtida til Algerie.