Madouni played for France at youth level
Defender Ahmed Reda Madouni is set to play for Algeria's national side.
El Watan, an Algerian daily, revealed on Monday that coach Ali Fergani will call up the player as soon as Fifa declares him eligible to play for the country.
Madouni, who joined German side Borussia Dortmund from French club SC Montpellier in 2001, has played for France at youth level.
But under new Fifa regulations, the player could be permitted to change his football nationality and play for Algeria.
"He is a top class player and I would be happy to have him in my side," Fergani told El Watan.
Mohamed Raouraoua, president of the Algerian Football Association, said he met with Madouni in France, where the player declared his willingness to play for the Desert Foxes.
Although Madouni's father is Algerian, the player was born in the Moroccan city of Casablanca.
French-born defender Antar Yahia was the first footballer to take advantage of the change in Fifa's nationality rules when he made his debut for Algeria last January.
Yahia, a former France under-18 international, was then followed by Samir Beloufa and Ouadah Abdelnasser who also opted for new international careers with the North African nation.