21-åringen berättade för BBC Sport förra året att han övervägde en strategi från Algeriet.
Lille-strejkaren föddes i Frankrike och spelade för dem på alla ungdomsnivåer under 16 år men är berättigad till Algeriet genom sina föräldrar.
Algeriet Football Federation sade det "kommer omedelbart att börja processen att registrera spelaren med Fifa."
Förbundet tillade Benzia träffade sin president Mohamed Raouraoua denna vecka för att slutföra sitt val att spela för Desert Foxes.
Även om Fifa ännu inte har tagit emot Benzias begäran om byte av nationalitet, är den algeriska fotbollsmyndigheten säker på att spelets styrande organ snabbt kommer att godkänna det.
Benzia har gjort 26 mål i 43 framträdanden under sin tid att spela för Frankrikes ungdomslag.
Hans tillfångatagande kommer att bli ett moraliskt uppsving för Algeriet efter att Lyonstrejkaren Nabil Fekir förde dem bakom ljuset förra året.
Benzia började sin karriär på Lyon där han gick vidare från akademin till seniortruppen och gjorde sin seniordebut mot Nice i maj 2012.
Han bytte till Ligue 1 rivaler Lille i augusti 2015 i jakt på vanlig fotboll och har redan gjort fem mål i 20 framträdanden för klubben den här säsongen.
Före detta Frankrikes internationella ungdomsstrejkare Yassine Benzia har lovat Algeriet sin främsta framtid.