Nigeria were held to a draw in Rwanda while Cameroon beat Guinea-Bissau as the former champions began their 2013 Cup of Nations qualifying campaigns.
Having missed this year's finals, both sides were forced to contest the first round of qualifying.
While the Indomitable Lions won 1-0 in Bissau, the Super Eagles played out a goalless tie in Kigali.
Playing their first competitive match under Keshi, the Super Eagles were fortunate not to concede late on following some heavy pressure from the hosts.
