Algeria defeated a depleted Super Eagles side 2-1 in a friendly game on Tuesday in Oran.
Nigeria were without key players including Napoli forward Victor Osimhen; defender William Troost-Ekong among others for the clash in the North African nation.
But Jose Peseiro’s men took the lead just eight minutes into the game when Terem Moffi struck for Nigeria. That was his first goal for the country in five games.
Manchester City star Riyad Mahrez levelled things for the Fennecs in the 40th minute when he converted from the spot.
A Youcef Atal cracker, 21 minutes later, condemned the Peseiro to his first defeat to an African side since taking over the team earlier in the year.
While Tuesday’s game is just the second friendly between the nations, Nigeria and Algeria have played 21 times.
They were nine wins for each of the teams while three ended in draws.
Just last week, Nigeria had battled to a 2-2 draw with the Algerian home-based side. Both sides did not qualify for the 2022 World Cup in Qatar but the games were expected to get the Nigerian gaffer better acquainted with the players.