The Super Eagles overcame an early scare by visiting Benin to win 2-1 in Uyo and go top of the 2021 AFCON qualifying group after hosts Sierra Leone were held to a 1-1 draw by Lesotho.
Nigeria top the standings on three points, while Benin are bottom without any points.
Stephane Sessegnon pounced on a sloppy defence to beat goalkeeper Daniel Akpeyi after just five minutes.
Lille striker Victor Osimhen put away a penalty on 45 minutes to draw the home team level after the impressive Ola Aina was fouled inside the box.
Samuel Chukwueze was then denied by the Benin goalkeeper.
Samuel Kalu fired the match winner on 62 minutes, when he dribbled his way past the Benin defence before he slotted home from close range.
Benin saw an effort crash against the Nigerian crossbar as they chased the game.
Joe Aribo posted a decent home debut, while Ola Aina shone at right back.
On Sunday, Nigeria will be guests of Lesotho in Maseru, while Benin welcome Sierra Leone in continuation of hostilities in Group L.
Super Eagles Starting XI vs Benin
Daniel Akpeyi – Jamilu Collins, Ola Aina (Chidozie Awaziem), William Ekong (Captain), Semi Ajayi – Wilfred Ndidi, Joe Aribo – Alex Iwobi, Samuel Chukwueze, Samuel Kalu (Moses Simon 72) – Victor Osimhen (Ahmed Musa 85)
