Algeria’s Desert Foxes defeated the Super Eagles 2-1 in a friendly match on Tuesday in Oran.
Terem Moffi scored after a deflected Kelechi Ihenacho shot in the box to give Nigeria the lead.
The Jose Peseiro team, which was dominant in the first half, had a few more chances to double their lead but failed to deliver.
However, in the 40th minute, Ola Aina caused a penalty, which Manchester City striker Riyahd Mahrez converted from the spot to tie the game.
Youcef Atal then scored the game-winning goal in the 61st minute, stretching Algeria’s unbeaten streak to six matches.
The Super Eagles have now gone four games without a win over the Desert.