Second-half goals from Gbolahan Salami and Odion Ighalo got the Super Eagles off to the perfect start on Saturday as they left the Ahmadu Bello Stadium with all three points.
The win will go some way to restoring confidence in the team, having failed to qualify for AFCON 2015, and Keshi expects them to only get better the more they play together.
"But I have a lot of confidence in this team, and we will continue to re-build in order to get better."