Kelechi Iheanacho needed just three minutes to find the winner as Nigeria saw off Mali 1-0 in Friday's friendly in Rouen.
The Super Eagles had failed to win since beating Niger 4-1 in January and it was kept frustrated for much of the game by Alain Giresse's side in France.
Samson Siasia was shorn of a number of key first-team players for the game, with Victor Moses having asked to be left out due to fitness worries and captain John Obi Mikel joining Ahmed Musa for former defender Joseph Yobo's testimonial match.
That lack of extra quality told in a match short on excitement throughout, with Odion Ighalo missing perhaps the best chance, but substitute Iheanacho struck with 13 minutes to play to secure the win.
Musa Muhammed, making his Super Eagles debut at the age of 19, came close to breaking the deadlock in a first half low in quality, with Watford striker Ighalo spurning the only other presentable opening.
Another bright run from Muhamed shortly before the hour mark saw Mali's defence carved apart, but his low cross was hacked clear and the threat once more came to nothing.
Siasia introduced Iheanacho for Arsenal's Alex Iwobi in a bid to add some spark to proceedings, and the Manchester City man did just that, slotting home his first senior Nigeria goal from close range after Michael Babatunde found him in space in the area.
Iheanacho saw a late effort blocked, but Nigeria held out for a morale-boosting victory. They now head to Luxembourg for a friendly match on Tuesday.