The Lokomotiv Moscow winger was given time and space in the final minute of the opening half at Tundavala Stadium in the Angolan town of Lubango to rifle a low shot past goalkeeper Joao Rafael.
And the veteran of four Nations Cup campaigns scored again two minutes into the second half as he tapped in a cross from Nigeria captain, Everton striker Yakubu Aiyegbeni.
Victory for Nigeria and an equally predictable 2-0 triumph for defending champions Egypt over Benin in Benguela brought a predictable climax to Group C of the biennial African football showcase.
Egypt topped the table with nine points after comfortable victories over all three mini-league opponents as they seek a record third consecutive Nations Cup title having won at home in 2006 and in Ghana two years ago.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Nigeria recovered from a 3-1 opening-match loss to Egypt with wins over the minnows to collect six points while Benin and Mozambique brought up the rear with a solitary point each on the final standings.
Who the 'Pharaohs' and the 'Super Eagles' face in January 25 quarter-finals will be decided on Thursday when Gabon, Cameroon, Tunisia and Zambia fight to finish first and second in Group D.
